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Chapter 1 
Groups 


We write N for the set of positive integers, Z for the set of integers, Q for the set of 


rational numbers, R for the set of real numbers and C for the set of complex numbers. 


1.1 Definitions and Examples 


For a nonempty set S, a function - : S x S — S is called a binary operation and image of 
(a,b) in S x S is denoted by a- b and it is said to be the product of a and b. A groupoid 
is a system (S,-) consisting of a nonempty set S with binary operation - on S. We may 
write S for (.S,-) and ab for a-b where a,b € S if there is no ambiguity. 

Let S be a groupoid. For nonempty subsets A and B of S and x € S, let 


AB={ab:aeAandbe Bs, xzA={x}A and Ag = A{z}. 


If S satisfies the associative law , i.e., Va,b,c € S,(a-b)-c = a-(b-c), we say that S 
is a semigroup . Notice that if S is a semigroup, then any bracketing of x,...,2, gives 
the same product, so we can write x7, ---,, for this product. In addition, for a € S and 
m € N, we may let a” = a---a (m copies). A groupoid S is said to be commutative if 
Va,b € S,ab = ba. 

An element e of a groupoid S is a two-sided identity or identity if Va € S,ae =a = 
ea. Clearly, S contains at most one identity (if e and e’ are identity, then e = ee’ = e). A 
monoid is a semigroup with (unique) identity. 

Let S be a monoid with identity e. If a and b in S are such that ab = e = ba, then b 
is called a two-sided inverse or inverse of a. We have that every element of S has at 
most one inverse. For, if b and b’ are inverses of a, then ab = e = ba and ab’ = e = b’a, so 
b = be = B(ab’) = (ba)b’ = eb’ =U’. 

A group is a monoid G such that every element of G has an inverse, and for a € G, 
let a~! denote the (unique) inverse of a. A commutative group is also called an abelian 


group. The order of a group G is the cardinal number |G]. 
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Let G be a group with identity e. 
Fora € GandmeN, let a® =e anda~™ = (a“!)™. 


Remarks. (1) For a group G, we have 
(a) e 1 =e and Vae G, (a!) 1 =a, 
(b) Va € G,Vm,n € Z,a™a" = a™*” and (a™)” = a", and 


(c) Va, b € G, (ab)! = b-'a7! because (ab)(b-'a~!) =e. 


(2) In case G is abelian, we may choose to write G' additively. This means: 
(a) The binary operation is denoted by +. 
(b) 0 denotes the identity element and —a denotes the inverse of a. 
(c) Va € G, Vm € N,ma=a+---+a (m copies). 


(3) A group G satisfies the cancellation law: 
Va, b,c € G, ab = ac (or ba = ca) > b=c. 


Examples 1.1.1. (1) (Z,—) is a groupoid which is not a semigroup; (N,+) is a semi- 
group which is not a monoid; (N,-) is a monoid which is not a group. 


(2) (Z,+), (Q,+), (R, +), (C,+), (Q,-), (R*,-) and (C*,-) are infinite abelian groups. 
Here, A* denotes the set of nonzero elements of A. 


(3) Let X be a set and P(X) the power set of X. For subsets A and B of X, we define 
AAB = (A\ B)U(B\ A). Then (P(X), A) is an abelian group having the empty 
set as its identity and A~! = A for all A € P(X). Also, (P(X),M) is a commutative 
monoid with identity X. 


(4) For n € N, let Z, = {0,1,...,n —1} called the set of integers modulo n, where 
a@={kn+a:k € Z} for alla € Z. Define + and - on Z,, by 


G@+b=a+b and a-b=a-b foralla,beZ. 


Then (Z,,+) is an abelian group of order n. Moreover, (Z,,,-) is a commutative 
monoid with identity 1. 


(5) Forn € Nand n > 2, let Z* = {@: gcd(a,n) = 1}. Then (Z*, -) is an abelian group of 
order ¢(n), the Euler’s ¢-function. Note that Z* = Z, \ {0} = nis a prime. 


Proof. If n is a prime, then ZX = {1,2,...,n—1} = Z, \ {0}. Conversely, assume 
that n is composite. Then n = bc for some 1 < b,c < n, so gcd(b,n) and gced(c,n) are 
> 1. Thus, b,c ¢ Z*. Since b,c < n, we have b,z # 0. Hence, ZX ¢ Z,, \ {0}. 


Remark. We recall some properties of the Euler’s ¢-function as follows: 
(a) If pis a prime, then ¢(p) = p — 1 and ¢(p*) = p* — p*"! for allk EN. 
(b) ¢ is multiplicative, namely, if gcd(m,n) = 1, then (mn) = ¢(m)¢(n). 
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(6) Write F' for any of Q, R, C or other fields. Let M,,(F') be the set of n x n matrices 
over F' and GL,,(F’) the set of matrices over F’' with nonzero determinants. Then 


(M,,(F’), +) is an abelian group and GL,,(F’) is a group under multiplication which is 
not abelian ifn > 1. The later group is called the general linear group. 


(7) For a set X, a function on X which is 1-1 and onto (a bijection on X) is said to be 
a permutation of X. Let S(X) be the set of all permutations of X. Then under 
composition, (S(X),0) is a group called the symmetric group on X; in case X = 
{1,2,...,n}, we write S,, and call S,, the symmetric group on n letters. It is a group 
of order n!. 


Theorem 1.1.1. Let G be a semigroup. Then the following statements are equivalent. 
(1) Gis a group. 


(2) @ de € GVa € G,ea = a and (ii) Va € Gab € G, ba =e. 


(3) @ ae € GVa € G,ae =a and (i) Va € Gib € G,ab =e. 


(4) Va,b € Gaz, y € G,ax = band ya = b. 


(5) Va € G,aG = G = Ga. 


Proof. If (1) holds, (2)—(5) are clearly true. (4) <= (5) is obvious. 
(2) = (1): Assume (2). Let a € G. Then ab € G, ba = e, and so dc € G, cb = e. Thus, 


ab = e(ab) = (cb)(ab) = c(ba)b = c(eb) = cb =e. 


Moreover, ae = a(ba) = (ab)a = ea =a. 
“(3) > (1)” is similar to “(2) > (1)”. 

(4) = (3): Assume (4). Let a € G. Then de € G,ae = a. Let b € G. Then dc € G, bc = € 
and Jy € G,ya = b. Thus, be = (ya)e = y(ae) = ya = b. 


Theorem 1.1.2. If G is a finite cancellative semigroup, then G is a group. 


Proof. We shall show that Va € G,aG = G = Ga. Let a € G. Since G is cancellative, 
|aG| = |G| = |Ga|. Clearly, aG@ C G and Ga C G. Since G is finite, aG = G = Ga. 


A nonempty subset H of a group G is said to be a subgroup of G if H is a group under 
the same operation of G and we write H < G. Observe that for ? 4 H CG, 


H<G © VabeHabcecHvAatecH s VabeH,ab' ed. 
Moreover, {e} and G are always subgroups of G. 


Corollary 1.1.3. If H is a finite nonempty subset of a group G which is closed under the 
operation of G, then H is a subgroup of G. 
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Proof. Since G is a cancellative semigroup and ? 4 H C G, H is a finite cancellative 


semigroup. Then H is a group by Theorem 1.1.2. 
Next, we investigate the group of symmetries. We begin with the following groups. 


(1) The set of rotations about a point 0 in the plane; composition as usual. If 0 is taken 
to be the origin, the rotation through an angle @ can be represented analytically as 
the map 


6 sind 
(x,y) + (acosé — ysin#@, xsiné + ycos @) = (« u) eel 
—sin@ cosé 


For 0 = 0, we get the identity map and the inverse of the rotation through the angle 
6 is the rotation through —6. 


(2) The set of rotations together with the set of reflections in the lines which passes 


through 0 with slope tana. The latter are given analytically by 
cos2a@ = sin2a 


(x,y) > (acos 2a + ysin 2a, x sin 2a — ycos 2a) = (« u) } 
sin2a@ —cos2a 


The product of two reflections is a rotation and the product in either order of a 


reflection and a rotation is a reflection. 


(3) Consider the regular n-gon (= polygon of n-sides) inscribed in the unit circle in the 
plane, so that one of the vertices is (1,0). The vertices subtend angles of 0, 27/n, 
Ar/n,...,2(n — 1)m/n radians with the positive x-axis. The subset of the rotation 
group which maps our figure into itself consists of the n rotations through angles of 
0,22/n,47/n,...,2(n—1)2/n radians, respectively. These elements form a subgroup 
R,, called the rotation group. 


(4) We now consider the set D,, of rotations and reflections which map the regular n-gon, 
as in 3, into itself. These form a subgroup of the group defined in 2. We shall call 
the elements of this group the symmetries of the regular n-gon. The reflection in 
the x-axis is one of our symmetries. Multiplying this on the right by the n rotational 
symmetries we obtain n distinct reflectional symmetries. These give them all, for if 
we let o denote the reflection in the x-axis and 7 denote any reflectional symmetry 
then o7 is one of the n-rotational symmetries p,,..., Pn, SAY pj. Since 0? = 1,oT = p; 
gives T = op; which is one of those we counted. Thus, D,, consists of n rotations and 
n reflections and its order is 2n. The group D,, is called the dihedral group. Note 
that D,, = {o'p; :7 € {0,1} and j € {0,1,2,...,n—1}}. 


Remark. The intersection of a family of subgroups of a group G is a subgroup of G. If 
H and K are subgroups of a group G, then, in general, H U K is not a subgroup of G. 
However, if H and K are subgroups of a group G with G = HUK, then H =Gork =G. 
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Proof. Assume that there isanz € G\ H andaye€ Gv K. Since G = HU K, we have 
x € kK andy € H. Thus, ry ¢ H and ry ¢ K, a contradiction. 


Let G be a group and A a subset of G. Define (A) to be the intersection of all sub- 
groups of G containing A. It is the smallest subgroup of G containing A and is called the 
subgroup of G generated by A. The elements of A are called generators. Moreover, we 
have (()) = {e} and 

(A) = {at?...a,*: a; € Aand n,; € Z} 


if A ~ Q. For aj,...,am € G, we write (a1,...,@m) for ({a1,...,a@m}). Then for a € G, 
(a) = {a": n € Z} = (a) is called the cyclic subgroup of G generated by a and the 
order of a is |(a)| and denoted by |a|. If G = (a) for some a € G, then G is said to be the 
cyclic group generated by a. 

A subgroup N of G is normal, denoted by N IG, ifVg ¢ GVx € N,grg t EN. 


Examples 1.1.2. (1) {e} and G are normal subgroups of G. 
They are called trivial normal subgroups. 


(2) Every subgroup of an abelian group is normal. 


(3) Let SL,,(F’) be the set of matrices over F with determinant one. Then SL,,(F’) is a 
normal subgroup of GL,,(F). 


(4) Rn = (Per/n) and Ry <i Dn. 
Remarks. (1) N <i G if and only if (V < GandVg € G,gNg"! = N). 
(2) Vg Ee G,gNg!=NSVgEG,gN = Ng. 
Let G be a group and X a nonempty subset of G. The centralizer of X is the set 
Co(X) ={g € G: Vz € X,grg"' = x} 
and the normalizer of X is the set 
No(X) = {9 © G: gXg™* = X}. 
We call Z(G) = Ce(G) = {g © G: Va € G, gx = xg}, the center of G. 
Remarks. (1) The centralizer and normalizer of X are subgroups of G. 
(2) Z(G) d Gand Z(G) = N,cg Ca({z}). 
(3) Gis abelian = Z(G) =G. 


(4) If kK < G, then Nc(K) is the largest subgroup of G containing K in which K is 
normal (this means VH < G,K IG=> HCWN¢(K)). 
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Let G and H be two groups. A homomorphism from G to H isa map »: G > H 
which satisfies yp(xy) = y(x)y(y) for all x,y € G. A 1-1 homomorphism is called a 
monomorphism and an onto homomorphism is called an epimorphism. An isomor- 
phism is a homomorphism which is 1-1 and onto. The kernel of a homomorphism 
yp: G— H is given by the set 


ker yp = {9g €G: y(g) = ex}. 
Remarks. (1) y(ec) = ey and y(a~') = (y(a)) 1 for alla € G. 


Proof. Note that exy(ec) = y(ec) = v(ecec) = vl(ec)y(ec). By cancellation in H, 
we have ey = (eg). Next, let a € G. Then y(a)y(a~") = y(aa) = vl(eg) = ex. 
Hence, y(a~!) = y(a)7}. 


(2) yis 1-1 Ss kery = {ec}. 


Proof. Assume that y is 1-1. By (1), eg € kery. Let x € kery. Then y(x) = ey = 
y(eg). Since y is 1-1, we have x = eg. Conversely, suppose that ker y = {eg}. Let 
a,y € G be such that v(x) = p(y). Then ey = y(x)*p(y) = g(a ")e(y) = (a-ty). 
Thus, x~'y € ker y, so x~!y = eg. Hence, x = y. 


We write G = H if dy: G — H, y is an isomorphism. 
An endomorphism of G is a homomorphism on G and an automorphism of G is an 
isomorphism of G onto itself. 


Theorem 1.1.4. Let ~ be a homomorphism of a group G into a group H. Then ker y is a 
normal subgroup of G and imy = {p(g) : g € G} = y(G) is a subgroup of H. 


Proof. Since y(eg) = en, eg € kery and ey € imy. Let x,y € ker ¢. Then v(x) = ey = 
ply), $0 

g(ay') = o(x)p(y™) = v(x)y(y)* = eney = ex. 
Thus, xy~' € ker y. Hence ker y is a subgroup of G. Next, let g € G and x € ker. Then 
(a) = ey and 


y(geg*) = o(g)y(z)9(97*) = v(g)e(2) (9) * = vlg)en(g)* = ex. 


Thus, grg' € kery, and so kery is normal. Finally, let y,z € imy. Then Azr,22 € 
G, (41) = y and y(zx2) = z. Thus, 


yz? = o(21)p(t2)7* = vai) p(x") = v(2129"). 


Since x,;25' € G, yz~! € imy. Hence, im y is a subgroup of H. 
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Remark. If y : G — H is a homomorphism and H, < H, then kery C y-1(M,) <G. 
Theorem 1.1.5. If G, and G are group, then the Cartesian product 
G, x Go = {(xz,y): 2 © Gi,y € Go} 


is a group under elementwise multiplication (21, y1)(X2, y2) = (®@1%2, yiy2) for all x1, 272 € Gy 
and Y1, Y2 € Go. 


Proof. Exercise. 


1.2 Group Actions 


Let G be a group with identity element e and X a nonempty set. We say that G acts on X 
or X is a G-set if there is a mapping G x X — X (denoted by g- x or gx) which satisfies 
()VeeX,e-x=ax and (2)VghEG Vr Ee X,g-(h-x) =(gh)-2. 


Remark. Let G act on X. Then each g € G determines a set map ¢, : X — X by 
gl 2) = oe: 


Moreover, Vg € G,@, is a bijection (1-1 and onto). Hence ¢, € S(X), the symmetric 
group on X. The map g + @, defines a group homomorphism from G to S(X) (ie., 
dgn = og © bn for all g,h € G). Its kernel is the set 


{g€G:gx =x forallx € X}. 
Let a group G act ona set_X. 


(1) If g =e is the only element of G such that gx = x for all x € X, then G is said to act 
faithfully on X. 


(2) If € X, the set Gx = {gx : g € G} is called the orbit of x. 
(3) If Gz = X for some (and hence all) x € X, then G is said to act transitively on X. 


(4) IfY C X, theset {g € G: gY = Y} is called the stabilizer of Y, denoted by Stabe Y. 
The stabilizer of Y is a subgroup of G. 


Proof. Clearly, e € Stabc Y. Let g,h € Stabe Y. Then gY = Y and hY = Y. Thus, 
(GY =Ghy Seo = and gy ag ‘tay jer = 
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Examples 1.2.1. (1) If X is a set, S(X) acts naturally on X by f-x = f(x) for all 


(2) 


(3) 


(4) 


(S) 


(6) 


f € S(X) and x € X. This action is faithfully if |X| > 1. In particular, S,, acts on 
{1,2,...,n}. The orbit of each i € {1,2,...,n} is all of {1,2,...,n}, thus S,, acts 
transitively on {1,2,...,n}. If Y C {1,2,...,n}, the stabilizer of Y is isomorphic to 
S(Y) x S(Z) = S;, x Sy_, where Z = {1,2,...,n}\ Y. Hence, the stabilizer of {n} 


is isomorphic to S,,_1. 


Let G be any group and let X = G, considered as a set. Let G act on X by left 
multiplication 
Grn = U7. 


This action is called the left regular representation. It is faithful and transitive. 


GL,,(£’) acts faithfully on F”, the set of n x 1 column vectors by left multiplication. 


The orbit of 0 is itself and GL,,(F) acts transitively on the nonzero vectors. 


Let G be any group and let X be any set. Let G act on X byg-x = 2 forallgEeG 
and x € X. This is called the trivial G action. Assuming g 4 e and X has more than 
one element, this action is not faithful and not transitive. All orbits are singleton and 
G is the stabilizer of every subset of X. 


Let G be a group and let X = G, considered as a set. Let G act on X by conjugation 


g:t=grg'. 


This action may not be faithful. The center of G acts trivially. The orbit of x € G is 
the set of conjugates of x, that is 


g°X ={grg':9 €G}, 


called the conjugacy class of x. If |G| > 1, then this action is not transitive. The 
number of orbits of the number of conjugacy classes. If Y is a subset of G, the 


stabilizer of Y under the action is its normalizer, i.e., Stabe Y = Nc(Y). 


Let G be a group and let H be a subgroup of G. Let H act on G by left multiplication. 
This action is faithful and the orbit of x € G is 


H-vx={he:he A} = dz. 


The action is not transitive unless H = G. Moreover, we can let H act on G by 
h-g = gh" for all h € H and g € G. This action is also faithful and the orbit of 
x €Gis 

H-xg={ath':he H}={th:he H}=c2H. 
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(7) Let X = CU {oo}, a set that becomes the Riemann sphere in complex analysis. The 
group GL2(C) acts on X by the linear fractional transformation 


a b az+b 
oe ——— 5 
cfd cz+d 
the understanding being the image of 00 is a/c and the image of —d/c is ox, just as if 
we were to pass to a limit in each case. 


(8) Let SL2(R) be the subgroup of real matrices in GL2(R) of determinant one, and let H 
be the subset of C U {oo} in which Im z > 0, called the Poincaré upper half plane. 


Then SL2(R) acts on H by linear fractional transformations. 


Theorem 1.2.1. [Cayley] Every group G is isomorphic to a subgroups of S(X) for some 
set X. 


Proof. Choose X = G. By Example 1.2.1, 2., G acts faithfully on G' by left multiplication, 
sO gt é, is 1-1. Hence, G = imé < S(G). 


Theorem 1.2.2. Let G be a group and suppose G acts on a nonempty set X. Define a 


relation ~ on X by 


rry & AGEG y=g-uX. 
Then 


(1) ~ is an equivalence relation on X. 


(2) The equivalence class of x € X under ~ is Gx = {gx : g € G}, the orbit of x. Thus, X 
is a disjoint union of orbits under the action of G. 


Proof. It is routine to show that ~ is an equivalence relation on X. The equivalence class 


of x is 


[tJ ={yEeX:ary=lyeX : Age G y=grt}={gr: cE X}=Ger 


and hence X = U,..-, Gz. 
If H is a subgroup of G and x € G, the set 
Hx={he:heH} and cH ={rh:he H} 


are called a left coset of H in G and a right coset of H in G, respectively. From Example 
1.2.1 (6), we can let H act on G in two ways. Then Hx (x#H) is an orbit of x, and so G is 
a disjoint union of left (right) cosets of H in G. If we choose a subset {x,} of G such that 
G is the disjoint union of the left cosets Hx,, then {x,} is called a right transversal or 
system of left coset representatives of H in G and if we choose a subset {x,} of G such 
that G is the disjoint union of the right cosets y,H, then {y,} is called a left transversal 
or system of right coset representatives of H in G. 
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Remarks. (1) By Theorem 1.2.2, 


)--G =|) Hele = UierH); 
(2) Vz,y € G, Hx = Hy or Hx Hy = 0 [Vz,y € G,cH = yH or rH yH = 9), 
(3) Vz,ye€ G,Hzx=Hy os cy' €H [(W2,y €G,rH =yH Ss y's € H). 

(2) Va € G,|H| = |Ha| = |aH| by cancellation on H. 

(3) The map aH + Ha“ for all a € G is a 1-1 correspondence between the sets {FH : 


x €G})and {Hx: xe G}. 


Proof. Fora,b€ G,aH =bH &b'ae H Sa'be HS Ha! = Hb". Then this 


map is 1-1, well defined and clearly onto. 


The index of H in G, denoted by [G : H], is the cardinal number of distinct right (or 
left) cosets of H in G, that is, 


IG) = {ae ore Gh = (rho a eG}: 


Remark. Let / and A be sets. Define A; = {(i,a) : a € A} for alli € J. Then |A;| = |A| 
for allie 1, A; A; =Qifi #j, and 


LJ Ail = 3214 = So1AI = [IAL 


ier wel wel 


Theorem 1.2.3. [Lagrange] If H is a subgroup of G, then |G| = |G : H]|H|. In particular, 
if G is finite and H < G, then |H| divides |G, and so |a| = |(a)| divides |G| for alla € G. 


Proof. Since G is a disjoint union of distinct left cosets Hx,, a € A, and |A| = |G: H], 


| Aas 


acA 


If G is finite, then |H| divides |G|. In addition, Va € G, (a) < G, so |a| = |(a)| divides |G| 
for alla eG. 


|G] = =o |A2o| = 7 |H = |AllH| = (G: AAI. 


acA acl 


Corollary 1.2.4. If G is a group of prime order, then {e} and G are the only two subgroups 
of Gand G must be cyclic. 


Proof. Let H < G. Then |H| divides |G| = p, so |H| = 1 or |H| = p. Thus, H = {e} and 
H =G. Also, if a 4 e, then (a)  {e}. Hence, (a) = G and so G is cyclic. 


Theorem 1.2.5. [Orbit-Stabilizer Theorem] Let G act on a set X and suppose x € X. Then 
[G : Stabe xz] = |G- a, that is, the index of the stabilizer of x in G' is the number of elements 
in the orbit of x. 
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Proof. Let x € X. Note that for all 91, g2 € G, 


Nx = gor > (99'M) x= 2S g5'gi € Stabe x & g Stabe x = go Stabg x. 


Then |{gz : g € G}| = |{gStabg x: g € G}|. Hence, |G- xz] = |G: Stabe a]. 


Remark. This theorem is most useful when this index is finite but it is true in general. 
We see some applications of this theorem in the following results. 


Theorem 1.2.6. Let G be a group and x € G. Then the following statements hold. 
(1) \{grg-': 9 € G}| =[G: Cc(z)], Le., the number of conjugates of x is [|G : Ca(x)]. 
(2) If G is finite, then the number of conjugates of x is a divisor of |G}. 


Remark. For each z € G, 


{grg°*: 9 € G}|=16 {org ': Gg € G} ={z} 6 Vg © G, ox = 2g S 2 € Z(G). 


Corollary 1.2.7. Let G be a finite group and let 1,...,7; represent the conjugacy classes of 
G which contains more than one element. Then 


IG| = |Z(G)| + JUG : Ca(ai)]- 
t= 1 
Now, let G act on the set of all subsets of G by conjugation, ie., if Y C G, then 
g:Y =gYq_'. Under this action the stabilizer of Y is {g € G: gY¥g-' = Y} = Na(Y), 


“1: g € G4}, the set of conjugates of Y. 


the normalizer of Y, and the orbit of Y is {gYg 
Thus, the number of conjugates of Y is the index of the normalizer of Y. Hence, we have 


shown: 


Theorem 1.2.8. Let G be a finite group and Y a subset of G. Then the number of conjugates 
of Y is |G : Nc(Y)| where Nco(Y) is the normalizer of Y. In particular, the number of 
conjugates of Y divides the group order. 


Remark. If H is a subgroup of G, then H « Nc(H) < G. Hence, if G is finite, then the 
number of conjugates of H is 


Co Ne| Sa Se ui. 


Theorem 1.2.9. [Burnside] Let a finite group G act on a finite set X. For each g € G, let 
X,={« eX : gx =x}, the set of points in X fixed by g. Then the number of orbits in X is 


1 
N=— Xi. 


gEG 
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Proof. Let U be the subset of G x X defined by 
U={(9,r2)€GxX:g---x =z}. 
For h € G, let 
U(h) =UnN({h} x X) = {(h,z): 2 € X and hz =z}. 
For y € X, let 


Uly] =U N(G x {y}) = (9,4) 19 € Gand gy = y} = (Stabo{y}) x {y}. 
Now, U = Ujeq U(9) = Urex U[2] and these unions are “disjoint”. Note that for each 
g € G, |U(g)| = |X,| and for each x € X, |U|z]| = |Stabe{x}| = [G: G- x] = |G|/|G- a]. 
Thus, 


Y l= DO == Deell= OA =I Ga = lew 


gEG gEG cEx cEex 


as desired. 


Corollary 1.2.10. Let a finite group G act transitively on a finite set X. Then |G| = 
gcc |Xq|- Moreover, if |X| > 1, then there exists a g € G fixing no point of X. 


Proof. Since G acts transitively on X, N = 1, and so |G| = )/)-,|X,|. Assume that 


|X| > 1 and no g € G fixing no point of X. Then Vg € G, dx € X,gx = x which implies 
that |X,| > 1 for all g € G. Thus, 
IG] sD 1X| = IG. 
gEG 


This forces that |X,| = 1 for all g € G. But |X,| = |X| > 1, a contradiction. Hence, there 


exists a g € G fixing no point of X. 


Theorem 1.2.11. [Cauchy] Suppose G is a finite group and a prime p divides |G|. Then 
the number of solutions of g? = e in G is a multiple of p. Hence, G contains an element of 
order p. 


Proof. Consider the set Y = G x G x --- x G (pcopies) and let X = {(1, 92,---, 9p) € Y: 
9192°** Gp = e}. Then |X| = |G|?~* since g, = (gigo.--gp—1)*. Let Rp = (pon/p) act on X 
by 

P2m/p(J1s 92s +++ Ip) = (G2 93s +++ + 9p» 91): 
Note that the orbit of (41, 92,...,9,») € X under this action has either 


(a) length p, in case 91, g2,..., 9» are not all equal, or 


(b) length 1, in case g) = g2 =-:-=g =, ie., g? =e. 
Thus, # of orbits of length 1 = # of solutions of g? = e in G. By Theorem 1.2.2 (2), 


|G|?* = |X| = p(# of orbits of length p) + 1(# of orbits of length 1). 


Since p divides |G\, it follows that |{g « G: g? = e}| > 1 isa multiple of p. 
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Corollary 1.2.12. If G is a finite group and a prime p divides |G|, then G has a subgroup 
of order p. 


1.3 Quotient Groups 


Suppose G is any group and N is a normal subgroup of G. Then for any g € G, 
N=gNg or Ng=GQN. 


In other words, every left coset of N in G is also a right coset of N in G. If we have two 
left cosets of N in G; 


Nzx={axr:a€N} and Ny={by:be MN}, 


then NaNy = {arby : a,b © N} = N(aN)y = N(Na)y = Ney is again a left coset of N 
in G. Thus 
NaNy = Nay 


defines a binary operation on the set G/N = {Na : x € G} of left cosets of N in G. 


Theorem 1.3.1. Suppose G is a group and N is a normal subgroup of G. Let G = (J Nua be 
a decomposition of G as a disjoint union of left (or right) cosets. Then the binary operation 


Ni,Nig=Nio8¢8 


makes the set of left cosets of N into a group, called the quotient or factor group of G by 
the normal subgroup VV. This group is denoted by G/N. The map 7 : G — G/N defined 


by 
Rays NE 


is a group homomorphism whose kernel is N, called the canonical projection. 


Remarks. (1) If H is a subgroup of G which is not normal, then the set of left cosets 
of H in G does not form a group in any natural way. 


(2) |G/N| = |G: N], the index of N inG. 
(3) If G is abelian written additively, then 
G/N={N+a:2€G} 
and the binary operation on G/N is given by 
(N+2)+(N+y)=N+4(e+y) 


for all x,y € G. 
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Theorem 1.3.2. [First Isomorphism Theorem] Suppose y : G — H is a group homomor- 
phism. Then G/(ker vy) = im y. 


Proof. By Theorem 1.1.4, imy is a subgroup of H and ker y is a normal subgroup of G, 
and so G/(ker y) is a group. Let G : G/ ker y — imy by G: xz(kery) + v(x). Then for all 
Liye G, 


P(x(ker y)) = Aly(ker y)) + p(x) = vy) & zy" € ker y & a(ker y) = y(ker y), 
so @ is well defined and 1-1. In addition, for all x,y € G, 


P(a(ker y)y(ker y)) = Play(ker y)) = v(ry) = v(x) p(y) = Pla(ker vy) )P(y(ker y)). 


Moreover, @ is clearly onto. Hence, y is an isomorphism. 


Examples 1.3.1. Z/nZ ~ Zn, Dy/Rn & Zo, R/Z = S! and GL,(F)/SL,(F) & F \ {0}. 


Let G—“+ H —*+kK be a sequence of group homomorphisms. We say that it is 
exact at H if im@ = kery. A short exact sequence of groups is a sequence of groups 
and homomorphisms 

6 ¢ 


1 G isa ik 1 


which is exact at G, H and Kk. That is, 6 is 1-1, y is onto and im@ = ker py. 


Remark. If NV is a normal subgroup of G, then 


L 


1—> N—>G—>+G/N —-1 


is exact. Here . denotes the inclusion map. On the other hand, if N < G and 


L 


1 >N 


>G > H >] 


is exact, then N is normal in G and H = G/N. Thus short exact sequences are just another 


notation for normal subgroups and factor groups. 


Theorem 1.3.3. [Second Isomorphism Theorem] Suppose G is a group and H and N are 
subgroups of G, with N normal in G. Then HN = NH is a subgroup of G in which N is 
normal, HM N is normal in H and H/(H1N) = HN/N. 


Proof. Since N is normal in G, hN = Nh for allh € H,soHN C NH and NH CAHN. 
Thus, NH = HN. It is routine to show that NA is a subgroup of G. Since N JG, 


N <1 NH. The theorem follows from exactness of the sequence 
1—HoN—>+H—>+HN/N —~1, 


where the homomorphism y :h+> AN for allh € H andkery= {he H:hN=N}= 
{hE H:hEeN}S=HANN. 
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Remark. If H and N are not normal in G, then HN may not be a subgroup of G. E.g., 
in S3, the subgroups H = {(1), (12)} and N = {(1), (13)} are not normal in S; and HN is 
not a subgroup of S3. 


Theorem 1.3.4. [Third Isomorphism Theorem] Suppose G' is a group and N is a normal 
subgroup of G. Then the map 
06:Ht>H/N 


gives a 1-1 correspondence 
{ subgroups of G containing N } —> { subgroups of G/N }. 


This correspondence carries normal subgroups to normal subgroups. Moreover, if H is nor- 
mal in G containing a subgroup N, then 


G/H = (G/N)/(H/N). 


Proof. Let H, and Hy be subgroups of G containing N and assume that H,/N = H2/N. 
Let x € H,. Then Nx € H,/N = H2/N, so Nx = Ny for some y € Hy. Thus, ry~! € N C 
Hy. Since y € Ho, x © Hy. Hence, H; C Hz. By symmetry, Hz C H;. Therefore, H, = H» 
and @ is 1-1. Next, let H < G/N. Then {N} C H. Choose H = UH, the union of cosets 
in H. Thus, N C H. Let 2,y € H. Then Nx, Ny € H, so Nxy~! € H which implies 
xy ' € H. Thus, H is a subgroup of G containing N and H = H/N. Hence, @ is onto. 
Assume that H is a normal subgroup of G containing NV. Let g € Gand z € H. Then 
gxg_' € H,sogNaNg'N = grg"!N € H/N. Hence, H/N is normal subgroup of G/N. 
The final isomorphism follows from exactness of the sequence 


1 H/N=-{3GjN > G/H —=i,, 


where the homomorphism y : gN +> gH for all g € G which is well defined because 
N CH,andkerp={gN:ge€GandgH=HA}={9N:g¢ H}=H/N. 


Remark. The above theorem is useful for obtaining subgroups and normal subgroups of 
a quotient group. 
1.4 Cyclic Groups 


Lemma 1.4.1. Let a and n be integers not both zero. 


(1) Ifd=min{ar + ny > 0: 2,y € Z}, then d = gcd(a,n). 


(2) If gcd(a,n) = d, then dz,y € Z,ax + ny =d. 


(3) gcd(a,n) =1e4r,y € Zar+ny=1. 
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Proof. (1) The given set contains a? + n?, so it is not empty and d exists by the well- 


ordering principle. Then d = ax + ny > 0 for some x,y € Z. We shall prove that 
d = gcd(a,n). By Division Algorithm, 4g,r € Z,a = dq+rwithO<r<d.Ifr > 0, then 


0<r=a-—dq=a-(ar+ny)q = a(l—x2xq)—nyq<d 


which contradicts the minimality of d. Hence, r = 0 and d | n. Similarly, d | n. Since 
d=ax+ny, gcd(a,n) | d, so gcd(a,n) < d. But d| aandd|n, sod < gcd(a,n). Hence, 
d = gcd(a,n). (2) follows from (1) and (3) follows from (2). The converse of (3) is 
immediate. 


Theorem 1.4.2. Let n > 2 and ZX = {a@: gcd(a,n) = 1}. Then (Z*,-) is an abelian group 
of order ¢(n), the Euler’s ¢-function. 


Proof. It follows from Lemma 1.4.1 (3). 


Now, we study cyclic subgroups. Recall that if G is a group and a € G, then (a) = 
{a™ :m € Z} and the order of a is |a| = |(a)]. 


Theorem 1.4.3. Let G be a group and a € G. Then 


(i Vee No" Se (e)= fe.c0a cay: 


(2) |a| is finite = i,j €E Zi #Aj Aa’ =a’) SAneEN,a" =e. 


(3) |a| is infinite = Vi,j € Zi #j — a’ 4a’) S (a) SZ. 

(4) If G = (a) is infinite, then a and a~' are only two generators of G. 

(5) If G is finite, then |a| = min{n € N: a" = e} and (a) = {e,a,a,...,a'-1} & Ziq). 
(6) Vn € Z, a” = e = |a| divides n. 

(7) If G is finite, then a'©! = e. 


Proof. (1)-(8) are clear. 

(4) Assume that G' = (a) is infinite and a” is a generator of G for some m € Z. Then 
(a™) = (a), soa = (a™)* for some k € Z. Since |a| is infinite, mk = 1. Thus, m | 1, so 
WS 2eL, 

(5) Assume that G is finite. Then a” = e for some n € N. Choose ng to be the small- 
est such n. Thus, a”° = e. We shall show that (a) = {e,a,a’,...,a"~'}. Clearly, 
{e,a,a7,...,a1} C (a). Let 7 € Z. Then j = nog +r for some q,r € Zand0 <r < no, 
so a) = att" = q" € {e,a,a”,...,a"'}. Hence, |a| = no = min{n € N: a” = e} and 
al| = e. Finally, an isomorphism is given by a/ + j for all j € Z. 


(6) Let n € Z and a” = e. By Division Algorithm, n = |al¢+r for some g,r € Z and 
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0<r< al. Ifr > 0, then e = a” = al*4*” = a” which contradicts the minimality of |a]. 


Hence, 7 = 0 and so |a| divides n. 


(7) By Lagrange, |a| divides |G, so |G] = |a|q for some g € Z. Then al“! = al@!4 = e, 


Corollary 1.4.4. (1) [Euler] If a € Z and gcd(a,n) = 1, then a®™ = 1 (mod n). 
(2) [Fermat] If p is a prime, then a? =a (mod p) for all a € Z. 


Proof. (1) Apply the above theorem to G = Z*. 
(2) If gcd(a,p) = 1, then by (1), a?-! = 1 (mod p), so a? = a (mod p). If gcd(a,p) > 1, 
then p | a, so p| (a? — a). Hence, a? =a (mod p) for alla € Z. 


Theorem 1.4.5. Any two cyclic groups of the same orders (finite or infinite) are isomorphic. 


Proof. Assume that G is cyclic. Then G = (a) for some a € G. By Theorem 1.4.3, if G is 
infinite, then G ~ Z, and if G is finite, then |G| = |a| and G = {e,a,...,al/-"} = Ziq. 


Theorem 1.4.6. Let G be a cyclic group generated by a, and let H be a subgroup of G. Then 
H is also a cyclic group generated by a‘ where k = minfm € N: a™ € H} or H = {e}. 
Consequently, every subgroup of a cyclic group is cyclic. 


Proof. Since ak € H, (a*) C H. Let x € H. Then x € G, so x = a’ for some t € Z. By 
Division Algorithm, t = kg +r for some qg,r € Zand0 <r <k. Thus, a” = at"! = 


ata-" = x(a*)~4 € H. But r < k, sor = 0. Hence, x = a" = (a*)1 € (a*). 


Corollary 1.4.7. All distinct subgroups of Z are kZ = {kq: q € Z} wherek © NU {0}. 


Theorem 1.4.8. Let G be a finite cyclic group of order n. Then G has exactly one subgroup H 
of order d for each divisor d of n, and no other subgroups. Moreover, if G is generated by a, 


then H is generated by a’. 


Proof. Let d | n. Since (a”/*)4 = e, |a"/¢| < d. If ja"/4| = r < d, then a”’/¢ = e and 
nr/d <n which contradicts |a| = n. Thus, |a"/¢| = d. Let H be a subgroup of G of order 
d. If d = 1, then H = {e}. Assume that d > 1. By Theorem 1.4.6, H = (a*), where 
k = min{m € N: a™ € H}. Since |H| = d, (a*)4 = e, so n | kd which implies 4% | k. Thus, 
k; = %q for some q € Z. Hence, a* = (a"/“)4 € (a"/*). It follows that H C (a”/*). But 
|| = = |(a"/*)|, so H = (a4), 


Theorem 1.4.9. Let G be a finite cyclic group of order n generated by a and m € Z. Then 
(1) (a™) = (a*), where d = gcd(m,n). 


n 
2) Ia) = calm, ny 


(3) a™ is a generator of G = gcd(m,n) = 1, and so G contains precisely ¢(n) elements of 
order n. 
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Proof. (1) Since d | m, (a™) C (a*). Since d = gcd(m,n), d = mz + ny for some z, y € Z, 
sO 
at = qmatny — gq — g™ € (a). 


(2) Ja™| = |(a™)| = |(a%)| = |(a"/("/9)| = 2 from Theorem 1.4.8. 
(3) (a) =Ge la" =noSa=ned=1. 


Q 


Remark. Since Z,, = (1) and m- 1 =m, we have (m) = Z, = gcd(m,n) =1@ m7 € Z*. 
Theorem 1.4.10. Let G be a group and a € G. Then |a| =n = (Vk € N,a*¥ =e & nk). 


Proof. Assume that Vk € N,a* = e = n|k. Since n | n, a” = e. Let k € N be such that 
a’ =e. Then n | k, son < k. Hence, |a| = n. Another direction follows from Theorem 
1.4.3 (6). 


Recall that an automorphism of a group G is an isomorphism on G. The set of all 
automorphisms of a group G is denoted by Aut G and is called the automorphism group 
of G. 


Theorem 1.4.11. (1) With group operation composition of functions, Aut G is a group. 
(2) Each g € G determines an automorphism ¢, : G — G defined by 
$,(x) = gxq™ for all x € G, 


and @, is called an inner automorphism. The subgroup of Aut G consisting of the 
{¢q: 9 € G} is called the inner automorphism group of G and is denoted by InnG. 


(3) The map @: g+> ¢, is a group homomorphism from G into Aut G. 
(4) The kernel of 0 is Z(G), the center of G, and the image of 0 is Inn G. Consequently, 


G/Z(G) = InnG < AutG. 


Proof. Exercises. 


Example 1.4.1. Aut Z = Z, and Aut Z, = Z*. 


Proof. Let y € Aut Z. Note that for each k € N, p(k) = p(k-1) =p 4+---+1) =k-y(1) 


k 
and y(—k) = —y(k) = —(k- v(1)), so y is completely determined by y(1). Since y is 
onto, imy = y(1)Z = Z. Thus, y(1) | 1, so y(1) = +1. Hence, Aut Z = {tid} = Zp. 

Let y € AutZ,. Similarly, y is completely determined by (1). Since ¢ is onto, 


imy = (y(1)) = Z,. By Remark after Theorem 1.4.9, y(1) € ZX. Hence, Aut Z, = Z* 
with isomorphism y +> (1). 
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1.5 The Symmetric Group 


In this section, we study the symmetric group on n letters, S,,. 
A permutation y of {1,2,...,n} which permutes a sequence of distinct elements 


i1,12,...,%», 7 > 1, cyclically in the sense that 
¥(i1) = t2, Y(t2) = ts, ---, W(br-1) = tr, and y(t) = t 
and fixed (that is, leaves unchanged) the other numbers in {1,2,...,n} is called a cycle 
or an r-cycle. We denote this as 
a (i1t9 ar iy.) 
It is clear that we can equally well write 
y= (igt3 ates tpt) = (i3t4 Sate ipiyta), etc. 

Two cycles y and 7’ are said to be disjoint if their symbols contain no common letters. 
In this case, it is clear that any number moved by one of these transformations is fixed 
by the other, ie., Vi, y(i) # i > 7/(i) = 7. Hence, if i is any number such that (i) ¥ i, 
then y7'(i) = (2), and since also 77(7) #4 (2), y’7(i). Similarly, if y/(i) # 7, then 
y(t) = ¥'(@) = y7'(@). Also if y(@) = 7 = 7'(@), then y(t) = y’y(@). Thus 7’ = 7’, that 
is, “any two disjoint cycles commute”. 


Theorem 1.5.1. (1) If y = (ti72...1,) is an r-cycle, then the order of ¥ is r. 


(2) If a = (iyig.. tp, )(Gijo.--Jrg) +.» (kike...k,,) is a product of disjoint cycles, then the 
order of a is the least common multiple of r1,12,...,1s- 

Proof. (1) Clearly, y” = (1). Let 1 < 5s < r. Then 7°(i1) = ig41 4 t1, so -y* # (1). (2) 

follows from (1) and the fact that |ab| = lcm/(|a|, |b|) for all a,b € G such that ab = ba 

(Group Exercise Set III). 


It is convenient to extend the definition of cycles and the cycle notation to 1-cycles 
where we adopt the convention that for any 7, (7) is the identity mapping. With this 


convention, we can see that: 


Theorem 1.5.2. Every permutation is a product of disjoint cycles. Moreover, the product is 


unique up to rearranging its cycles and cyclically permuting the numbers within each cycle. 


Proof. Leto € S,. If o = (1), we are done. Assume that o # 1. Let G = (co) act 
on {1,2,..., naturally as in Example 1.2.1 (1). Let B,, Bo,..., B, be distinct orbits of 
{1,2,...,n} under this action. For each j € {1,2,...,r}, we define the cycle ju; by 


o(z), ifxe B;; 
e. if ge {12cm} Ss Be 


Since B;,i = 1,2,...,7, are disjoint, ju; are disjoint cycles, and clearly, 0 = piypig... [p- 
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Lemma 1.5.3. If a € S,, is a permutation, then 
a(izig...tp)a7" = (a(t, )a(iz)...a(ip)). 


Proof. For x € {1,2,...,n}, 


we ; A(im41 mod nP if x = ie mod r3 
A(iyte...t,)(x) = ; — 
a(x), if x ¢ {i1,i2,...,4,} 
= A(bm+1 mod pe if a(x) = A(t mod me 
a(x), if a(x) € {a(i1), a(i2),..., a(i,)} 


= (a(i:)a(i2)...a(é,))(a(2)). 


Hence, a(izig...i,) = (a(t,)a(iz)...a(i,))a. 


Ifo € S,, is the product of disjoint cycles of lengths r1,7r2,...,r, withr; < rg <--- <r, 
(including its 1-cycles) then the integers 71, 1r2,...,7, are called the cycle structure of c. 

A partition of a positive integer n is any nondecreasing sequence of positive integers 
whose sum is n. E.g., 5 has seven partitions, namely, 1 +1+1+1+1,14+1+4+1+2, 
14+24+2,14+1+4+3,1+4,2+3and 5. 


Theorem 1.5.4. Two elements of S,, are conjugate if and only if they have the same cycle 


structure. The number of conjugacy classes of S,, equals the number of partitions of n. 


Proof. Assume that o and 7 are conjugate. Then 7 = aca! for some rt € S,,. Write 


O= (iyi2 ers bry )(Gije oa ey wane (ki kg aie ee) 
as a product of disjoint cycles. Thus, 


1 —1 


= a(izie ae ip, ao *a(Jrj2 a Jr) a ky ke ees k,,)Q 


= (ar(tx (tg) - . (4m) )((F1) (Ga) -  - U(Fr2)) (aC )a(K2) .-a(Kr,)): 


T=aca 


Hence, o and 7 have the same cycle structure. 
Conversely, suppose that o and 7 have the same cycle structure written as a product 


of s disjoint cycles (including 1-cycles) as 


(Us oe AOR Ue EG) aes 2s eee eh Os age Rindge, iy aces Oa) 


and 


T= (bib. eae be.) (Or, 4101, 42 wae Bie iys) wae (Big sect oy PY wae bn—10n)- 


Define a € S,, by a(a;) = 6; for alli € {1,2,...,n}. Then aca! =r. 
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Example 1.5.1. The number of conjugacy classes of S; is 7 and 
|{a(12)(345)a7! : a € S5}| = (3)(3 — 1)! = 20. 


Corollary 1.5.5. If n > 3, then the center of S., is trivial, t.e., Z(S,) = {(1)}. 


Proof. We wish to prove that Va € S,|[V3 € S,,8a3-' = a > a = (1)]. By Theorem 
1.5.4, Va € S,[a 4 (1) > |{GaB- : B € S,}| > 1]. By Corollary 1.2.7,Va € Si, [|{GaBb : 
BeES,}|>1> a ¢ Z(S,)]. Hence, let a € Z(S,). Then |{GaG-! : a € S,}| = 1, so 
oa (1 


A cycle of the form (ab), where a # b, is called a transposition. It is easy to verify 
that 


(ize eee lr) = (i2,) eee (7123) (%172), 
a product of r — 1 transpositions. It follows that any a € S,, is a product of transpositions. 
Also, a transposition (ab) has order two in S),. 


Theorem 1.5.6. (1) (1) is always a product of even number of transpositions. 


(2) If a € S,, is written as a product of transpositions, then either the number of transposi- 
tions in any product is always odd or always even. 


Proof. (1) Assume 


(1) = (@1y1) (Toya) -- - (@eYe) = (11) (1y1) (121) (122) (Lys) (lag)... (1x) (Lyn) (12x) 


with x; < y; for alli € {1,2,...,k}. Consider any (lu),u > 1, in the right hand side. 
Since the opposite side is (1), (lu) must occur twice (or even number of times) in the 
right hand side. Note that (1 +> wu and u +> 1) will give u +> u. Thus each transposition in 
the right hand side occurs even numbers of times, which implies that the right hand side 
should have even number of transpositions. Hence, k is even. 

(2) Assume 


a = (£1y1) (Zaye)... (TeYR) = (wizZ1)(WeZe)... (wiz) 
for some x; # y;, w; 4 z; and k,l € N. Since |(w;,z;)| = 2 for all 2, 
(141) (2ya)... (reyn)(wiz)*(wy_121-1) ees (w 12)" = (1) 
(Z1y1)(T2y2) .-- (TeYx)(Wiz1)(wi-121-1) --. (wiz1) = (1), 


so k +1 is even. Hence, k and / have the same parity. 


We call a even or odd according as a factors as a product of an even or an odd 
number of transpositions. 
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Remarks. Let a, 3 € S),. 


(1) a@ is even © a and ( have the same parity. 


(2) Since aa~' = (1) which is even, a and a~' have the same parity. 


Theorem 1.5.7. Let n > 1. The set A,, of all even permutations forms a normal subgroup 
of S,, of index 2. It is called the alternating group of degree n and |A,,| = n!/2. 


Proof. By Theorem 1.5.6, (1) is even. It is clear that the product of even permutations is 
even. Since a transposition has order two, the inverse of an even permutation is even. 
Hence, A,, is a subgroup of S,,. Since n > 1, let (ab) be a transposition in S,,. Clearly, (ab) 
is an odd permutation. We will show that S,, = A, U(ab)A,. Let a € S,. If a is even, then 
a € A,. On the other hand, assume that a is odd. Then (ab)a is even, so (ab)a € An, 
ie., a € (ab)A,. Thus, [S,, : A,] = 2. In addition, since a and a~' have the same parity, 


aA,a~' C A,. Hence, A,, is normal in S,,. 


Corollary 1.5.8. Let a group G act on a finite set X, and assume that some element h € G 
induces an odd permutation on X. Then there exists N «G with |G: N] =2andh € N. 


Proof. Consider the diagram 
G—> 8(X) 4+ $(X)/A(X), 


where A(X) is the alternating group of even permutations on X, 6: g — @¢, and a is 
the canonical map. Since ¢, is an odd permutation, 7 o @ is onto. Choose N = kerzo7z. 
Then N<«G and G/N = S(X)/A(X). Thus, [G : N] = [S(X) : A(X)] = 2. Since 
(7 0 0)(h) = dp A(X) Z A(X), we have g ¢ N. 


A group is simple if it has no nontrivial normal subgroup. 


Corollary 1.5.9. Let |G| = 2m, where m is odd. Then G has a normal subgroup of order 


m. In particular, if m > 1, then G is not simple. 


Proof. Since 2 | |G|, let g be an element of order two in G. Let G act on G by left 
multiplication and onsider G og (G). Since the action is faithful, 6 is 1-1, so |@(g)| = 2. 


Thus, 6(g) = ¢, is an odd permutation. By the previous corollary, there exists a normal 


subgroup N of G such that [G : N] = 2. Hence, G is not simple. 


Example 1.5.2. Since the Klein group V, = {(1), (12)(34), (13) (24), (14)(23)} is normal 


in Ay, it follows that A, is not simple. In general, we have 


Theorem 1.5.10. A,, is simple for all n F 4. 


Proof. Exercise Set “A,, is simple for all n 4 4”. 


Corollary 1.5.11. If n 4 4, then the only normal subgroups of S,, are {(1)}, A, and S;,. 
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1.6 Sylow Theorems 


We know the order of a subgroup of a finite group G must divide |G]. If |G is cyclic (even 
only abelian), then there exist subgroups of every order dividing |G|. A natural question 
is: If k divides |G| is there always a subgroup of G of order k? A little experimenting 
shows that this is not so. For example, the alternating group A,, whose order is 12, 
contain no subgroup of order 6. Moreover, A, for n > 5 is simple, that is, contains no 
normal subgroup # 1, A,. Since any subgroup of index two is normal, it follows that A,, 
n > 5, contains no subgroup of order n! /4. 

The main positive result of the type we are discussing was discovered by Sylow. Its 
proof provides us another application of action of a group on a set. Unless specified 
otherwise, p denotes a prime. 


A group G is said to be a p-group if |a| is a power of p for alla € G. 


Corollary 1.6.1. Let G be a finite group. Then G is a p-group = |G| is a power of p. 


Proof. It follows from Lagrange’s Theorem and Cauchy’s Theorem. 


Remark. Let P and Q be subgroups of G. If P is a p-group and Q is a q-group, where p 
and q are distinct primes, then PM Q = {e}. 


Theorem 1.6.2. Let G be a finite p-group and |G| > 1. Then the following statements hold. 
(1) |Z(G)| > 1 
(2) If |G| = p?, then G is abelian. 


Proof. By Corollary 1.6.1, |G| = p' for some / € N. Recall from Corollary 1.2.7 that 


IG| = |2(G)| + So {gnig7* : 9 € G}| = |2(G)| + DUG : Ce(aa)], 
i=1 i=1 
where 21,...,2; represent the conjugacy classes of G which contains more than one 
element. Since [G : Ca(x;)| = |G|/|Ca(2;)| > 1 for all i and |G| = p', p divides |{gx,g7! : 
g € G}| for alli € {1,2,...,s}. Hence, p | |Z(G)|, so |Z(G)| > 1. This proves (1). For the 
second part, assume that |G| = p?. We know that Z(G) is a normal subgroup of G and 
|Z(G)| > 1. By Lagrange’s Theorem, |Z(G)| = p or |Z(G)| = p?. If |Z(G)| = p*, we have 
Z(G) = G and so G is abelian. Suppose that |7(G)| = p. Then G/Z(G) is of order p and 


so a cyclic group. This implies that G is abelian. 


Lemma 1.6.3. Let G be a group of order p", n € N. If G acts on a finite set X and 
Xp ={x EX: gr =z forall g € G}, then |Xo| =|X| mod p. 
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Proof. We observe first that Xo) = {x € X :|G-a| = 1}. Let 7,...,2, represent the orbits 
of X which contains more than one element. Then 
IX| = |Xol + SU IG- ail. 
i=1 
By Orbit-Stabilizer Theorem, for eachi € {1,2,...,s}, 1 < |G-a;| = [G: Stabe z;| which 
is divisible by p. Hence, |Xo| = |X| mod p as desired. 


Lemma 1.6.4. Let G be a finite group and H, P < G. If H is a p-group, then 
(1) \{eP:2€ Gand H CxPx'}| =[G: P] mod p, 

(2) |[Nc(H): H] =|[G: H] mod p, and 

(3) if p| (Gs H], then p | [No(H) : H] and No(H) # H. 


Proof. Let X = {aP : x € G} and let H act on X byh- xP = hzP for all x € G and 
h € H. Clearly, |X| =[G: P| and 


Xo ={xP:x%€Gandh«P =P for allh € H} 
={rP:2¢€Gand2z ‘hz € P forallh € H} 
={fP:2¢€Gandx 'HzC Pl={zP:2¢€GandH C2Pr‘}, 
so |{aP : x € Gand H C xPx™'}| = [G: P] mod p by Lemma 1.6.3. Furthermore, if 


P = H, we have 
Xo ={tH:2€Gand H CrHx"y}. 


Since Vr € G,|rHx~'| = |H| and H is finite, 
|\Xo| = {eH :2 € Ganda ‘Hz = AH} =|{eH: 2 € No(H)}| = [No(H): A], 


so [No(H): H] =[G: H] mod p. The final result obviously follows from 2. 


Theorem 1.6.5. [First Sylow Theorem] Let G be a group of order p"m where n > 1 and p 
does not divide m. Then the following statements hold. 


(1) G contains a subgroup of order p' for each i where 1 <i <n, 


(2) Every subgroup H of G of order p' is a normal subgroup of a subgroup of order p‘*' for 
L<i<n. 


Proof. Since p divides |G|, by Cauchy’s theorem, G has a subgroup H, of order p. Assume 
that k € {1,2,...,n—1} and G has a subgroup H;, of order p*. Then the index [G : H;] = 
p’-*m and n—k > 1. By Lemma 1.6.4, p divides [Ng(H;,) : Hy] = |Ne(H,)/H;,|. Again, 
by Cauchy’s theorem, No(H;,)/H;, has a subgroup H of order p. By the third isomorphism 
theorem, H = H;4;/H, for some subgroup H;,, of Nc(H;,) containing H;,. Moreover, 
Ay Hy. and |Ay41| = |H|| Hy] = pp* = p*t!. Hence, there are subgroups H,, H2,..., Hy, 
of G such that |H;| = p' fori = 1,2,...,n and H, « Hy <---< Ap. 
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A maximal p-subgroup of a group G is called a Sylow p-subgroup of G. By Zorn’s 
lemma, we have the following statements. 


(1) A Sylow p-subgroup of a group G always exists and it may be trivial. 
(2) Every p-subgroup of a group G is contained in a Sylow p-subgroup of G. 


By Corollary 1.6.1 and Theorem 1.6.5, if G is a finite group and p is a prime such that 
p divides |G|, then G has a Sylow p-subgroup of order p”|||G|. (Here, p”|||G| means n is 
the highest power of p dividing |G|.) That is, [|G : P] is not divisible by p. 


Corollary 1.6.6. Let G be a group of order p"m where n > 1 and p does not divide m. 
(1) For H < G, H is a Sylow p-subgroup of G = |H| = p”. 

(2) Every conjugate of a Sylow p-subgroup of G is a Sylow p-subgroup of G. 

(3) If P is the only one Sylow p-subgroup of G, then P is normal in G. 


Theorem 1.6.7. [Second Sylow Theorem] Let G be a finite group. 


(1) If P is a Sylow p-subgroup of G and H is a p-subgroup of G, then ax € G, H C xPx™. 
(2) Any two Sylow p-subgroups of G are conjugate. 


Proof. By Lemma 1.6.4 |{zP : x € Gand H C xPx~'}| =[G: P| mod p. Since P isa 
Sylow p-subgroup of G, p { [G: P], so {xP : 2 ¢€ Gand H C xPx~'} * . Thus there 
exists an x € G such that H C xPxro!. 

Next, we let P, and P, be Sylow p-subgroups of G. Then there exists an x € G such 
that P,; C xPjx27}. But |P,| = |P2| = |x P2771] and G is finite, P) = rPax7!. 


Corollary 1.6.8. Let G be a finite group and let P be a Sylow p-subgroup of G. 

(1) {xPx~!: x € G} is the set of all Sylow p-subgroups of G. 

(2) The number of Sylow p-subgroups of G is [|G : Ng(P)] and it divides |G : P| and |G]. 
(3) P is normal in G = P is the only one Sylow p-subgroup of G. 


Theorem 1.6.9. [Third Sylow Theorem] If G is a finite group and p divides |G|, then the 
number of Sylow p-subgroups of G, n,(G), is congruent to 1 modulo p. 


Proof. Let P be a Sylow p-subgroup of G. Then the set X = {xPxr~!: x € G} consists 
of all Sylow p-subgroups of G. Let P act on X by conjugation, namely, (g,7Px~!) 
gxPx~'g™ for all g € P andz € G. Since gPg~! = P for all g € P, P € Xo. Let Q € Xo. 
Then gQg~! = Q for all g € P, so P C Ne(Q). Since P and Q are Sylow p-subgroups of 
Ne(Q) and Q is normal in Ng(Q), P = Q by the uniqueness of normal Sylow p-subgroup. 
This proves Xj) = {P}. By Lemma 1.6.3, we have n,(G) = |X| = |Xo| = 1 mod p as 
desired. 
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Applications of Sylow Theorems 
Theorem 1.6.10. Let G be a finite group. If P is a Sylow p-subgroup of G, then 
Ne(Ne(P)) = Ne(P). 


Proof. Since P< Ng(P), P is the only Sylow p-subgroup of Ne(P). Let  € Ne(Ne(P)). 
Then rNg(P)x~! = N¢(P). Since P C Ng(P), Px C Ne¢(P). Thus, xPxr~' = P since 
xPx~ is a Sylow p-subgroup of G. Hence, x € Na(P). 


Theorem 1.6.11. Let G be a group of order pq where p and q are primes and p < q. Then 
G is a cyclic group, or G has q Sylow p-subgroups and p | (q — 1). 


Proof. Since the number of Sylow p-subgroups divides |G| = pg, it is 1, p, q or pq. But this 
number is = 1 mod p, so it is 1 or q. If G has gq Sylow p-subgroups, then we are done. 
Assume that G has only one Sylow p-subgroup, say P. Then P is normal in G. Consider 
the number of Sylow q-subgroups of G. It is again 1, p, gq or pg, and = 1 mod q, so the 
only possibility is 1 since p < qg. Thus, G also has a unique Sylow q-subgroup, say Q, and 
so Q is normal in G. Since the orders of P and Q are prime, both P and Q are cyclic. Let 
a and b be generators of P and Q, respectively. Note that aba~'b-' € PN. Q = {e}. Thus, 
ab = ba, so |ab| = pq = |G|. Hence, G = (ab). 


Example 1.6.1. There can be no simple groups of order 200 and of order 280. 


Proof. Let H be a group of order 200. Let P be a Sylow 5-subgroup of H. Then n5(#) 
divides |H : P] =8 and n;(H) =1 (mod 5), so n;(H) = 1. Hence, P is normal in H. 
Next, let G be a group of order 280. By Corollary 1.6.8 and Theorem 1.6.9, we have 
no(G) = 1,5,7 or 35, n5(G) = 1 or 56 and n7(G) = 1 or 8. Ifns5(G) = 1 or n7(G) = 1, we 
are done. Assume that n;(G) = 56 and n7(G) = 8. Then we have 56-4 = 224 elements of 


order 5, and 8-6 = 48 elements of order 7. Hence, G has a unique Sylow 2-subgroup. 


Example 1.6.2. Every group G of order 12 that is not isomorphic with A, contains an 
element of order 6. 


Proof. If A is a Sylow 3-subgroup, then A = (a) and |a| = 3. Let G act on {A, 172A, 273A, 
x4A} by (g, 2A) + gxA. This action induces a homomorphism 6 : G — S, whose kernel 
K is a subgroup of A. Then K = {e} or K = A. If K = {e}, then G is isomorphic to a 
subgroup of 5, of order 12, so G = Ay which is excluded by hypothesis. Thus, A = K 
is normal in G which implies that A is a unique Sylow 3-subgroup of G. Hence, a and 
a are only two elements of order 3 in G. Since [G : Cg(a)| is the number of conjugates 
of a which is 1 or 2, |C¢(a)| = 12 or 6, so there is a b € G of order 2. Since ab = ba, 
\ab|= 6; 
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1.7 Finite Abelian Groups 


The study of finite nonabelian groups is complicated as we have learned that the Sylow 
theorems give us some important information about them. This section gives us complete 
information about all finite abelian groups. 

Let A and B be groups. The direct product of A and B is defined as follows: 

(1) asaset Ax B= {(a,b):a¢€ Aand be B} is the Cartesian product of A and B 
(2) multiplication is coordinatewise: (a,b)(c,d) = (ac, bd). 

More generally, if {A; : i € J} is a family of groups, then [[,., A; is a group with 
coordinatewise multiplication. It is called the direct product of the groups A;. The 
subgroup 

If 4: = {0 E I] A; : a; = e for all but finitely many i 
iel i€I 
of [],<,; Ai is called the external weak direct product of the groups A;. Notice that it is 
normal in [[,.,;4;. In case A; are all additive abelian groups, we may write }°,., A; for 
[L-, Ai and =, A; for | [jer Ai- 
Let G be a group. It is easy to show that 


(1) If Ni,..., Nm are normal subgroups of G, then 


NiNo...Nm = (Ni U No U-+-U Nm). 


(2) If {N;: 7 € I} is a family of normal subgroups of G,, then 


Theorem 1.7.1. Let {N; : i € I} be a family of normal subgroups of G such that 
(a) Ge = (User and (b) Vk € E Np M (Userseay y= - {e}. 
Then G & [J 


ier NV. 


The group G satisfies conditions of Theorem 1.7.1 is called the internal weak direct 
product of {.V; : i € I} and we write G = |]; Ni. If G is additive abelian, then G is 


called the internal direct sum of {.V; : 7 € I} and we write G = @,., N, 


Corollary 1.7.2. Let N,, No,...,Nm be normal subgroups of G. If G = N,...Nm, and 
Ne O(Ny... Nei Negi... Nm) = {e} for all k € {1,...,m}, then G = Ny x--- x Nun. 


Theorem 1.7.3. Let Ny, No,...,Nm be normal subgroups of G. Then the following state- 
ments are equivalent. 

(i) G is the internal weak direct product of Ni,..., Nm. 

(Gi) Vx € G, dla; € Ny,...,dm € Nm, ® = a1 ...Am- 
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Proof. Exercise. 


Corollary 1.7.4. Let G be a group. Suppose that A and B are normal subgroups of G such 
that() ANB={e} QAB=G and (iii) Vac A,b€ B,ab=ba. 
Then G = A x B. In this case, we say that G is the internal direct product of A and B. 


Theorem 1.7.5. Let {N; : i € I} be a family of normal subgroups of a group G. Then the 
following statements are equivalent. 

(UD) G is the internal weak direct product of {.N; : i € I}. 

(i) Vx € GN {e}, diy, ...,im € I, dla, € Ni, \ fe},..., ai, € Ni, \ fe}, © = ai, ... Gi,,- 


m 


Proof. Exercise. 


Theorem 1.7.6. Let {G; : i € I} be a family of groups, and for i € I, let N; be normal 
in G;. Then [J,., Ni is normal in [J,-, Gi and [J,-; Gi/ [jeri = [e(Gi/Ni). Similarly, 
Ter Ni is normal in []i., Gi and []j-7 Gi/ Tier Ni = [Tie (Gi/Ni)- 


Proof. Exercise. 


Corollary 1.7.7. Let G,,...,G', be abelian groups, and for 1 < j < m, let H; be a subgroup 
of G;. Then (Gi ®--- ®G,)/(Mi ®:-+ ® An) = (Gi/Ai) @- ++ ® (Gn/ An). 


Theorem 1.7.8. Let A be an abelian group and n € N. Then the following statements hold. 
(1) The mapping yn : A — A defined by y,,(a) = a” is a group homomorphism. 
(2) A” = {a":a€ A} =imy, is a subgroup of A. 


(3) A(n) = {a € A: a” =e} = ker vy, is a subgroup of A. 


(4) r(A)={ae A: FkEN,a* =e} = U A(n) is a subgroup of A. It is called the torsion 
neN 


subgroup of A. 


Proof. Exercises. 


Theorem 1.7.9. [Chinese Remainder Theorem] Suppose m,,...,™m, are pairwise rela- 
tively primes (if i £ j, m; and m, have greatest common divisor 1), and let ni,...,n, be any 


integers. Then there exists a unique integer v modulo m = m,...mz, such that 
v=n;, mod ™,; 
forall =1...<e ok: 


Remark. The Chinese Remainder Theorem may be restated as: If m,..., m,, are pairwise 
relatively primes and m = m,...my,, then 


YR OE YA 
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Corollary 1.7.10. Ifm = p}"'...p,* where ni,...,n,% € Nand p,,..., px are distinct primes, 
then 


Lm = Lym B+ OZ, re. 


Lemma 1.7.11. Let g € G be an element such that g™ = 1 where m = m,...m, and m; 
are pairwise relatively prime. Then there exist unique elements g,..., 9x of G satisfying the 
following conditions: 

(a) g;" =eforalli € {1,...,k} 

(b) gi,-.--, 9p commute pairwise and 


(C)-G' S91: Ge 


Proof. First we show existence, then uniqueness. The g; are in fact powers of g. 
Existence: By the Chinese Remainder Theorem, choose 1,..., vz satisfying 


vy,=1 modm, and v;=0 mod m/m;. 


For each i, let v; = A;(m/m;) for some ; € Z and set g; = g’’. Then we have 


(ii) g1,..., 9, are powers of g and hence commute pairwise. 
(iii) Note that v)+---+v,—-1=0 mod m; fori = 1,2,...,k, that is, m;|(v1+---+0v~—1). 
Since m,,...,™, are pairwise relatively prime, v; +---+v, =1 mod m,...m,z, so 


g1---Gk= ae aces grr = Gur eee = g. 


Uniqueness: Suppose g = g,...9, where g = g,...g, where gi,..., 9, satisfy (i), (ii) and 
(iii). Then for each i, 


that is, g; = g” is the only possibility. 


Example 1.7.1. Consider g € G with g® = e. Then m = 3-4-5, so v, = 45, v2 = 40 and 
45 40 36 


v3 = 36. Then g = gg"? = g19293- 
In case g has order m = p{'...p;* where m; = pf‘ and p,,...,p, are distinct primes, 
g; is called the p,;-primary part of g. 


Theorem 1.7.12. Let A be a finite abelian group of order m = m,...mx where my,...,™x 
are pairwise relatively prime. For each i € {1,2,...,k}, let A; = {g © A: g™ =e}. Then 
A, X +--+: xX Ay = A. Moreover, |A;| = m; for all i. 


Proof. Define ¢ : A, x --- x Ay — A by 6(q1,---, 9%) = 91---Gp- Clearly, ¢ is a group 
homomorphism. By Lemma 1.7.11, ¢ is 1-1 and onto. Finally, m,...m, = |A| = |Ai x 
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pull Uiry 
™1 = Pry +++ Pir; 

_ u21 U2r9 
™2 = Poy +++ Pars 

tk Ukrp, 
Mk = Ppt +++ Per, + 


Here the p;; are distinct primes and u;; > 1. Since every element of A; satisfies g’™ = e, 


|A;| involves only those primes occuring in m; by Cauchy’s theorem. This forces |.A;| = m; 


for all 7. 


Remark. If m = p{'...p/*, then A; in Theorem 1.7.12 is just the Sylow p;-subgroup of A. 


The positive integer n is an exponent for a group G if for each g € G, g” = 1. In this 
case, G is said to have finite exponent and the least such n is called the exponent of G. 
For example, 12 is an exponent of Z, but 6 is the exponent of Z,. We denote the exponent 


of a group G (if exists) by exp G. 


Theorem 1.7.13. Let A be an abelian group with |A| = p“ where p is a prime. Suppose A 
has exponent p, (that is, a? = e for alla € A). Then 
A= Diy 02s Dig = (Dig) 
— 


u copies 


Proof. Note that if a € A\~ {e}, (a) = Z,. For any subset {a1,...,a,} C AX {e}, we can 
define a group homomorphism @ : (a) x --- x (az) — A by 


OG ei Sa Manas 
We shall say that a,,..., a, are “linearly independent” if @ is 1-1. This is equivalent to 
saying: If @(ai',...,a**) =a ...a* =e, then =...=%,=0 mod». 


Now there exists subsets of A \ {e} for which 6 is 1-1, e.g., the empty set, a singleton 
set. Choose a subset {a,...,a;} for which @ is 1-1 and k is as large as possible. We claim 
that in this case 


(a1) X +++ xX (ay) > A 


is onto, and hence is an isomorphism. 
To see that @ is onto, let b € A. If b = e, clearly b € im@. If b 4 e, consider 


(ar) x +«+ x (ag) x (b) & A. 
By the maximal choice of {a1,...,a,}, 9 is not 1-1. Thus, 


— Of nt tk j) a th hj 
CSO Oi 050) = Oecd Oe 
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and 7 #0 mod psince 6 is not 1-1. Hence, there is a \ such that 7\ = 1 mod p, so 
Sa ea a 


which implies b = ae date Pie € im@. Therefore, @ is onto as claimed, and we have an 
isomorphism 


lay hag) 


Thus, p* = |(a,)|...|(ax)| = |(a1) x «++ X (ag)| = |A| = p”, so k = u and the theorem is 


proved. 


Remark. If we write A in Theorem 1.7.13 additively, we see that it is just a vector space 
over the field Z,,. Since A is finite, it is a finite dimensional vector space over Z,. All we 


were doing in Theorem 1.7.13 is finding a basis for A as a vector space over Z,. 


Theorem 1.7.14. [Burnside basis theorem for abelian p-groups] Suppose A is an abelian 
group of exponent p* where p is a prime. Let A? = {a? : a € A}. If H is a subgroup of A and 
HA? = A, then H = A. Equivalently, if the cosets A?a,,..., A?a, of A/A” generate A/A?, 


then aj,..., a, generate A. 
Proof. Observe that HA? = A implies H? A” = A”, so 

A= HA? = H(H? A”) = HA”. 
Also, HA? =A implies H PAP’ — AP, so 

A= HA? = H(H? A”) = HA”. 


Continue inductively, we have A = HA” for all r. But A” = {e},so A = HA” = H. 
This completes the proof. 


Theorem 1.7.15. Let A be a finite abelian group of exponent p where p is a prime, and let 
H bea subgroup of A. Then there exists a subgroup K of A such that HN Kk = {e} and 
HK = A. In other words, A is the internal direct product of H and Kk. 


Proof. Let kK be a subgroup of A satisfying HM kK = {e} and among all subgroups Kk of 
A satisfying HN K = {e}, K is as large as possible. We claim that Hk = A which proves 
the theorem. 

For, suppose conversely that a € A anda ¢ HK. Then HN (K,a) ¥ {e} by the 
maximal choice of /, so there is a nontrivial element 


e#h=ka' € HN (K,a) whereh¢ H candke K. 


If pli, a’ =eandh=ke HK = {e}, a contradiction. If p { i, there is a \ with a” =a 
(i\ =1 mod p) and then a = a = (hk~!)* € HK, a contradiction. Hence, HK = A as 


required. 
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Remark. As with Theorem 1.7.13, the above theorem can be regarded as a statement 
about vector spaces over Z,, as follows: If V is a finite dimensional vector space over Z,, 
and U is a subspace, then there is a subspace W such that V =U @W. 


Theorem 1.7.16. Let A be a finite abelian p-group. Then A is (isomorphic to) a direct 
product of cyclic groups. 


Proof. We use induction on |A]. If |A| = 1, the result is clear. Now suppose |A| = p” > 1. 
We assume inductively that any p-group where order is less than p" is a direct product of 


cyclic groups. Consider the group 
A? = {a?: ae A}. 


Claim A # A”. For, suppose A = A?. Then 


Uw 


A= AP = AP =... = AP” = {e} 


since |A| = p“. As |A| > 1, we must have A # A?. 
Thus, A > A?, so |A| > |A?| and by the inductive hypothesis, A” is the (internal) 
direct product of cyclic subgroup. But every element of A” has the form a”. Hence, so do 


the generators of these cyclic factors, so there exist a},..., az € A? such that 


AP Sane ase Se4ae\ 
More precisely, the map (a"",..., a?’*) °, ak... al’* is an isomorphism. 
Now let H = (a),...,a,) be the subgroup of A generated by aj,...,a,. We claim that 
it is the (internal) direct product of the groups (a1),..., (ax), or that 


layyxe3 (a) OH 


(Qo cae eae as 
is an isomorphism. Since H = (a,...,a,;), 9 is onto. To see that 0 is 1-1, suppose 
CS OG ict hea od © (1.7.1) 
Then e= (2 ,. ca P= a"... ah *ss0 
| ee eee 
since the map 0) above is 1-1. Consider the integers 7,,...,i,. If p { 7; for some of these 
integers, then a?” = e implies a? = e. For, (a?) = (ad)? = a?, where \yi, = 1 mod |ajl. 


Thus, p | 71,...,%%, S071 = pji,..-, tn = pjr. But then (1.7.1) becomes 


aa Pj PJk\ — »PIr Pik 
CSG tol, Sy 
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so aj/' =--- =al’* =e since 6p is 1-1. Hence, @ is 1-1. 


Next, let A, = {a € A: a? =e}. Then A, is a finite group of exponent p and contains 
HA, as a subgroup. Therefore, H M A, has a component in A, by Theorem 1.7.15. 
More precisely, there is a subgroup K of A, such that 

@) (HNA,)NK ={e} and (ii) (HNA,)K = A,. 

Note that since K is a group of exponent p, K is a direct product of copies of Z, by 
Theorem 1.7.13. Finally, we claim that 

(DA ids =e} and (ID HK =A. 

This implies that A is a direct product of H and K which are both direct products of cyclic 
groups. 

(1) Suppose HN K # {e}. Thus, there is some x € HN K withz # e and x? =e. But 
then x € A,, so (HN A,)NK = (HOA K)OA, ¥ {e}, contradicting (i) above. 

(I) Suppose a € A. Then a? € A? = (ah) x --- x (ab), so a? = a ...ah® = 
(ai? ...ai®)? = bP where b =a"! ...ai! € H = (a1,..., a). Thus, b-!a € A, = (HNA,)K C 
HK by (ii) above. Hence, a = b(b~'a) € HK and A = HK as required. 

This completes the proof. 


A 
a 
H Ap 
—_ <s 
AP = HP AN ik 
a 
{e} 
Theorem 1.7.17. Suppose 


A= Zp X ... Zp X Zyz X +++ X Lye X +++ X Zigm X +++ X Zym 
———_ —__ 


ui copies uz copies Um copies 


is isomorphic to 


B= LyX ax leg ® Lege % + Lage Ke > KX Ligne = +2 KX Lig 


—[—S— SS WS SS 
v1 copies v2 copies Um copies 
where uj;,v; > 1. Then uj = v; for all i = 1,...,m. In other words, the orders and 


multiplicities of the factors in a decomposition of a finite abelian p-group uniquely determine 


the group up to isomorphism. 
Proof. Since A = B, it follows that for any positive integer n, 


# of solutions of x” =ein A = £# of solutions of x” =e in B. 
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Consider the following table. 


# of solutions of x” =e in A 


# of solutions of 7” =ein B 


n 
Dp 


[iS 


Pp 
p 


Then we have 


D 


U1. 


D 


uy + 2ue t 3U3 pate 


pit TU2 Tug te +Um 


pi +2u2q+2u3t+:: 


ui +2u2+3u3+- 
Dp 


+2u2+3ug+--+(m— 


+ 2m 


+ 3Um 


ui t+2u2+3u3+--4 


Uy + Ug + UZ ++++ + Um 


Uy + 2u2 ae 2u3 + 


Uy. + 2uz Tr 3u3 Tr 


+ (m 


uz, + 2u2 + 3u3 


It is easy to see that the above equations force wu; = v1, U2 = Vo,.. 


fee++(m 


a 2Um 


nls 3Um 


L)tm—1 + (m— 1)tm 


1)tm-1 + MmuUm 


Jum—1t+(m—1)um 


(m—1)Um—1+tmum 


U1 
U1 


UI 


UI 


U1 


p'} +2103 + Um 


pt +2v0g+2u3+--+2um 


pp”? +202+303+++3Um 


portrait Gn luni t mT ee 


pe +v2t--+(m—1)um—1+mum 


Theorem 1.7.18. Let p be any prime and n a positive integer. Then 


RS ee ae A ee es ar Je 


+ 2ug + 20g +++++2Um 

Liga habe top 
+ Quq + 303 +--- + (m— 1)vm_1 + (M— 1l)um 
+ Quq + 3u3 +--+ + (m= 1L)um-1 + Mm. 


.,Um = Um as required. 


defines a 1-1 correspondence between partitions of n and isomorphism classes of abelian 
groups of order p". In particular, the number of isomorphism classes of abelian groups of 
order p" is the number of partitions of n. 


Examples 1.7.2. (1) Abelian groups of order p’. 


partitions of 3 


corresponding abelian groups 


(14,0) 
{1,2} 
{3} 


(2) Abelian groups of order p”. 


P 


Ly X Ly X Ly 
Ly X Ly? 
Lys 
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partitions of 5 | corresponding abelian groups 
Pde IE | Zag Lis Lig 5 Lag Dig 
{hei soe Zp X Loy X Ly X Ly 
11,234 Ly X Ly2 X Ly 
{1, 1,3} Ly X Ly X Lys 
{2 ay Ly? x Lays 
{1,4} Lip X Lip 
{5} Lips 
Remark. Suppose A is a finite abelian group of order p{'...p;* where pi,...,p, are 


distinct primes. Let 

A; ={g€ A:g” =e}. 
By Theorem 1.7.12, A = A, x --- x A, where |A;| = p/*. Since each A; is a direct product 
of cyclic group by Theorem 1.7.17, this yields the following result. 
Theorem 1.7.19. A finite abelian group is (isomorphic to) a direct product of cyclic groups. 
Corollary 1.7.20. If m is a square free integer, then every abelian group of order m is cyclic. 


Proof. Assume that an abelian group A is of order m = p,...p, where p; are distinct 
primes. Then 
ASS Lig. KX Lig = Dir 


by Theorem 1.7.12 and the Chinese remainder theorem, respectively. 


Letting A = A, x--- x A; as above, it is clear that A; is the unique largest p;-subgroup 


of A. Moreover, if B is finite abelian, and B ~ B, x --- x B, where B; is a p;-group, then 
A=BS(A, = BiA...A Ag = Bz). 


Recall that if m and n are relatively prime then Z,,, x Z, ~ Zmn. It follows that if 
n= p;'---p;* where pi,...,p, are distinct primes, then 
Lay Xr xX Lyk = Lirs (L772) 


This gives rise to a second way of writing a finite abelian group A as a direct product 


of cyclic groups. Namely, let p;,...,p, be the primes dividing | A], and let 
A= A, x--:- x Ag, 


where A, is the p;-primary part of A. Express each A; as a direct product of cyclic factors 
and assume that t is the largest number of factors occurring in any A;. Write 


Ay = Lye x Z,°12 xt & Lye 


Ao = Ziv x Z,222 xr & Ziv2 


Ay = Diya x Dyers , ar Lyre 
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where 
O< va Sv S++ S UH 


and we have allowed (for notational convenience) some v;; to be zero. 

a UT PAU 2d Vk1 

Ny = Py Po °° * Px 
= VU12 ,,U22 Uk2 

N2 =P, Pa” °°" Pr 
— li yl2i VUki 

=P, Py ** "Pr 
= V1 ty V2t Uk 

Nt = Py Po" +++ Pe 


Condition (1.7.3) guarantees that n, | 2, n2 | n3,.. 


A=A,xX-+::xX A, 
= (Zyeu x +++ x Zp) X (Zpe2 Xx SAN Dive 


SS Lig 8. Lage AO Dore 


(1.7.3) 


Let 


.,Mz-1 | M. Then, using (1.7.2) gives 


The integers n; are completely determined by the decomposition of A into a direct of 


cyclic p;-groups. Conversely, given that 
A=Z2n, X Eng X ++ X Zn, 


where Ny | ng, 2 | N3,.. 


p;-groups is completely determined. Thus, we have: 


Theorem 1.7.21. Let A be a finite abelian group. Then there exist integers n1,.. 


such that n, | n2,n2 | 3,...,Nt-1 | m4 and 


A Dae. Mig KARE Diiess 


where these integers are uniquely defined by A. More precisely, if mj,. 


integers greater than 1 such that m, | m2,mz | m3,...,7Ms_1 | Ms, and 


Ae Zn X Uy Kee ® Ly = Lig X 2X Dies 


thent = s, andn, =™,...,n4 = Mt. 


.,M4-1 | %, the decomposition of A into a direct product of cyclic 


5m > 1 


..;Mg, are positive 


Corollary 1.7.22. If m divides the order of a finite abelian group A, then A has a subgroup 


of order m. 
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Proof. Write A = Z,, X Zn, X +++ X Zp, as in the above theorem. Then |A| = nin2...n:. 
Since m divides |A], m = [yl....1, with 1; | n; for alli € {1,2,...,¢}. Then Z,,,, is a 
subgroup of Z,,, of order /; for all 7. Thus, 


Zin, /ly x Lars jig Moe tink Zine [lt 


is a subgroup of A of order J,l2...1; = m as desired. 


Example 1.7.3. Find all non-isomorphic abelian groups of order: 
(1) 6 (2) ‘12 (3) 27 (4) 500. 


2301613 Abstract Algebra I 


Group Exercise Set | 


1. Let G be the set of pairs of real numbers (a, b) with a 4 0 and define: 


10. 


(a, b)(c, d) = (ac, ad + b) 


Verify that this defines a group. 


. Consider the eight objects +1, +7, +j and 


and 1= (1,0). 


k with multiplication rules: 


where the minus signs behave as expected and 1 and —1 multiply as expected. (For exam- 


ple, (—1)j = —j and (—i)(—j) =1j = k.) Show that these objects form a group containing 


only one element of order 2. This group is called the quaternion group and is denoted by 


Qs. 


. Let G be a semigroup such that Va € G,4 


is a group. 


b € G,a = aba and 3 


le € G,e? =e. Prove that G 


. Let G be a semigroup such that Va, b € G, ab = b = ba?. Prove that G is an abelian group. 


. Acertain multiplicative operation on a nonempty set G is associative and allows cancella- 


tions on the left, and there exists a € G such that «* = ava for all x € G. Prove that G 


endowed with this operation is an abelian group. 


. Let G be a group with the following properties: 


(i) G has no element of order 2 and _ (ii) (xy)? = (yx), for all x,y € G. 


Prove that G is abelian. 


that y|N] is a normal subgroup of im vy. 


that y~![N] is a normal subgroup of G. 


. If H and K are subgroups of a group G, prove that HK < Gifand onlyif HK = KH. 


. Let py: G — G be a group homomorphism, and let N be a normal subgroup of G. Show 


. Let py: G — G be a group homomorphism, and let N be a normal subgroup of G. Show 


Let G be a group with identity e and y : G > G a function such that 


(91) 9(92):e(93) = plha)e(ha)e(hs) 


whenever gigog3 = € = hihzh3. Prove that there exists an element a € G such that 


v(x) = ay(zx) for all x € Gis a homomorphism. 
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1. Let D,, be the dihedral group of order 2n where n > 2. Show that the center of D,, has one 


or two elements according as n is odd or even. 


2. Let G act on S, H act on T and assume SN T = 0. Let U = SUT and define (g,h)s = gs 
and (g,h)t = ht for allg €¢ G,h € H,s € S,t € T. Show that this gives an action of the 
group G x H on U. 


3. Let H and K be subgroups of a group G. 
(a) If H and K are finite, then HK is a finite set and |Hk| = oo , 
(b) For x and y in G, prove that xH 1 yK is empty or is a coset of HN K. 
(c) Deduce from (b) that if H and K have finite index in G, then so does HN K. 
(d) If |G: H] and [G: Kk] are finite and relatively prime, prove that G = HK. 


4. Let a be an automorphism of a finite group G which leaves only the identity fixed. Prove 
that G = {x~a(z)|z € G}. 


5. Let a group G act on a set X transitively. Prove that 
(a) Vz,y € X, 4g € G, gx = y, and 


(b) Vx, y € X,4g € G,gG,g~! = Gy, ie., all stabilizers are conjugate. 


6. Let H be a subgroup of a group G and N =(),,-¢ tH". Prove that 
(a) N is anormal subgroup of G, and (b) if [G : H] is finite, then |G : N] is finite. 


7. Let S and T be sets and let M/(S,7T) denote the set of all functions of S into T. Let G be a 
finite group acting on S. For each map f : S — T and x € G define the map 7, f:S — T 
by (mf)(s) = f(a-ts). 

(a) Prove that x +> 7, is an action of G on M(S,T). 
(b) Assume that S and T are finite. Let n(z) denote the number of orbits of the cyclic 
group (xz) on S. Prove that the number of orbits of G in M/(S,T) is equal to 


1 Nz 
aloe 


xrEG 


8. A group H is said to act on a group K by automorphisms if we have an action of H on K 
and for every h © H the map k + hk of K is an automorphism. Suppose this is the case 
and let G be the product set K x H. Define a binary operation in K x H by 


(ki, hi) (ke, he) = (ki (hike), hiha) 


and define 1 = (1,1) — the units of kK and H, respectively. Verify that this defines a group 
such that h +> (1, ) isa monomorphism of H into kK x H and k +> (k,1) isa monomorphism 
of K into kK x H whose image is a normal subgroup. This group is called a semi-direct 
product of Kk by H and is denoted by K x H. 
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10. 


11. 


12. 


13. 


14. 


. Let H be a proper subgroup of a finite group G. Show that G 4 U,<¢ gHg -. 


. Prove that if G is a group for which G/Z(G) is cyclic, then G is abelian. 


. Let G be a group of order 2k where k is odd. Show that G contains a subgroup of index 2. 


1 


. Let G be a group anda € G. If (a) «4G and H < (a), prove that H is normal in G. 


. Let G be a group and N a subgroup contained in the center of G. Suppose that G/N is 


cyclic. Prove that G is necessarily abelian. 


. Let G be a group. If a,b € G are of finite order and ab = ba, prove that |ab| = lem(|a|, |b]). 


. Let m and n be integers. Prove the following statements. 


(a) mZ + nZ = dZ and mZN nZ = IZ where d = gcd(m,n) and 1 = lem(m, n). 
(b) If ged(m,n) = 1, then Zmn =~ Zm x Zn. This is called the “Chinese remainder theorem”. 


Is the converse true? 


. Let G be a group, K a normal subgroup of G of index r, and let g € G be an element of 


order n. Prove that if r and n are relatively prime, then g € K. 


. Prove the following statements. 


(a) If ged(m, n) = 1, then Aut(Z,, x Zn) = ZX x ZX. (b) Aut(Z, x Z,) = GL2(Z,). 


Prove Theorem 1.4.11. 


Let H < G. Prove that Ce(H) « Ng(H) and Ne(H)/Ce(#) is isomorphic to a subgroup of 
Aut H. 


Prove that A, is the only subgroup of $4 of order 12. 
If G is a group for which Aut(G) = {1}, prove that |G| < 2. 


The exponent of a finite group G is the smallest positive integer n such that g” = 1 for all 
g € G. Find the exponent of S39, the symmetric group on 30 letters. 
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12. 


13. 


14. 


. Show that if H is any subgroup of S;,, n > 2, then either all permutations in H are even or 


exactly half are even. 


. If Gis a finite p-group where p is a prime, N<«G and N F {e}, prove that NM Z(G) # {e}. 


. Prove that if |G| = pn with p > n, p is a prime, and H is a subgroup of G of order p, then 


H«aG. 


. Let p be the smallest prime dividing the order of a finite group G. Show that any subgroup 


H of G of index p is normal. 


. Let G be a group of order p” where p is a prime and n € N. Prove that there exist normal 


subgroups Nj,...,N, of G such that Ny < No < --» < Ny, with |N;| = p’ for alli € 
{19,23 


. Let G be a group, M «Gand N <G. Prove the following statements. 


(a) If MON = {e}, then zy = yx for alla € Mandye N. 
(b) If M and N are finite cyclic subgroups of G and gcd(|M], |N|) = 1, then WN is a cyclic 
subgroup of G of order |M||N]. 


. Let P be a Sylow p-subgroup of a finite group G. Suppose that N is a normal subgroup of 


G. Show that: 
(a) PAN isa Sylow p-subgroup of N, 
(b) PN/N is a Sylow p-subgroup of G/N. 


. Show that there are no simple groups of order 148 or of order 56. 
. How many elements of order 7 are there in a simple group of order 168? 
. Let G be a group of order 153. Prove that G is abelian. 


. Let G be a group of order 231. Show that n1;(G) = 1 and the Sylow 11-subgroup of G is 


contained in Z(G). 


Show that there is no non-abelian finite simple group of order less than 60. (Hint. We may 


focus on groups of the following orders: 24, 30, 40, 48, 54 and 56.) 


Let G be a group of order 385. Show that a Sylow 11-subgroup of G is normal and a Sylow 
7-subgroup of G is contained in Z(G). 


Let p be a prime and P a Sylow p-subgroup of a finite group G. Suppose that, for all g € G, 
if P 4 gPg™', then PN gPg~'! = {e}. Show that the number of Sylow p-subgroups of G is 


congruent to 1 modulo | P|. 
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10. 


11. 


12. 


13. 


14. 


. Let G; and G2 be simple groups. Show that every nontrivial normal subgroup of G = 


G1 X G» is isomorphic to either G; or Go. 


. Find the order of torsion subgroup of Z4 x Z x Z and of Zi. x Z x Zp. 
. Find the torsion subgroup of the multiplicative group R*. 


. Let G be an abelian group of order 72. 


(a) Can you say how many subgroups of order eight G has? Why? 
(b) Can you say how many subgroups of order four G has? Why? 


. Show that a finite abelian group is not cyclic if and only if it contains a subgroup isomorphic 


to Z, x Z, for some prime p. 


. Find the exponent of the following groups (i) Zg x Zg_~— (ii) Zs x 4. 
. Find all non-isomorphic abelian groups of order (i) 35 (ii) 48 (iii) 360. 


. List (up to isomorphism) all abelian groups of order 108 and express each in the following 


two ways: 

(i) As a direct sum of cyclic groups of prime power order. 

(ii) As a direct sum of cyclic groups of order d;,d2,...,d, where d; divides d;,, for i = 
iy Seen eee 


. List all groups of order 99 and of order 1225 up to isomorphism. (Hint. Show that they 


must be abelian.) 


Let G be a finite group. Prove the following statements. 
(a) The exponent of G divides its order |G]. 
(b) If H is a subgroup of G, then the exponent of H divides the exponent of G. 


Let G be a finite abelian group. Prove that there exists g € G such that the order of g is the 


exponent of G. Is it still true if G is non-abelian? Justify your answer. 


Let G = S3 x Zq. 
(a) Find expG. (b) Determine all Sylow 2-subgroups and Sylow 3-subgroups of G. 


Let G be a group of order 2156 = 27-77-11. 
(a) If G is abelian, list all G up to isomorphism. (b) Prove that G cannot be simple. 


List all finite groups G which have the following property: 


Vg,h € G,g is a power of h or h is a power of g. 
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(a) 
(b) 


(c) 


(d) 


(e) 


Prove that A,, is simple for n > 5, following the steps and hints given. 


Show 4A,, contains every 3-cycle ifn > 3. 


Show A,, is generated by the 3-cycles for n > 3. [Hint. Note that (a,c)(a,b) = (a,b,c) and 
(a, b)(c, d) = (a,c, b)(a, ¢, d).] 


Let r and s be fixed elements of {1,2,...,n} for n > 3. Show that A,, is generated by the n 
“special” 3-cycles of the form (r,s,7) for 1 <7 <n. [Hint. Show every 3-cycle is the product 


of “special” 3-cycles by computing 


(r, S, i), (r, 5.5) S, i)?, (r, 8,5)°(r, §, i), 


and 
(r, S, P(r, 8, k)(r, 8,5)°(r, Ss, 1). 


Observe that these products give all possible types of 3-cycles.] 


Let N be anormal subgroup of A,, for n > 3. Show that if N contains a 3-cycle, then N = A,. 
[Hint. Show that (r, s, i) € N implies that (r, s, 7) € N for j = 1,2,...,n by computing 


((r, s)(4, 4) )(r, 8, 6)?((r, 8), 9)) 7] 


Let N be a nontrivial normal subgroup of A,, for n > 5. Show that one of the following cases 
must hold, and conclude in each case that N = A,. 

Case 1. N contains a 3-cycle. 

Case 2. N contains a product of disjoint cycles, at least one of which has length greater than 3. 
[Hint. Suppose N contains the disjoint product o = ju(a1, @2,..., ar). 


1 


Show a! (ay, a2, a3)a(a1, a2, a3)! is in N, and compute it.] 


Case 3. N contains a disjoint product of the form 0 = p(a4, a5, a6)(a1, a2, a3). [Hint. Show 


! is in N, and compute it.] 


o~ (a1, 42, @4)o(a1, a2, 04)~ 
Case 4. N contains a disjoint product of the form o = pu(a,,a2,a3) where ys is a product of 
disjoint 2—cycles. [Hint. Show o? € N and compute it.] 

Case 5. N contains a disjoint product o of the form o = p(a3, a4)(a1, a2), where yz is a product 
of an even number of disjoint 2—cycles. 

[Hint. Show that o~!(a1, a2, a3)0(a1,a2,a3) | is in N, and compute it to deduce that a = 
(a2, a4)(a1,a3) is in N. Using n > 5 for the first time, find i € {1,2,...,n}, where i # 
a1, 42, 03,44. Let 3 = (a1, 43,1). Show that ~'aBa € N, and compute it.] 
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Chapter 2 


Rings and Fields 


2.1 Basic Concepts 
A ring is a triple (R,+,-) where 
(R1) (R,+) is an abelian group, 
(R2) (R,-) is a semigroup, and 


(R3) + and - satisfy the distributive laws, namely, 
Va,b,c € R,a-(b+c) = (a-b)+(a-c) and Va,b,c € R,(b+c)-a=(b-a)+(c-a). 


The binary operations + and - are called the addition and the multiplication of the 
ring (R,+,-), respectively, 0, the identity of (R,+) is called the zero of R, for a,b € R, 
ab (juxtaposition) may denote a - b and (R,+,-) may be denoted by R. For a € R, —a is 
called the additive inverse of a in R. 

Let (R,+,-) be a ring. R is said to be commutative if Va,b € R,ab = ba. If 1 is 
the identity of (R,-), then 1 is called the identity or unity of the ring R. If R contains 
an identity, i.e., (R,-) is a multiplicative monoid, then R is called a ring with identity. 
Unless the contrary is explicitly stated “ring” will mean “ring with identity”. 

A subset S of a ring R is a subring if S is a subgroup of the additive group and 
also a submonoid of the multiplicative monoid of R. Clearly the intersection of any set 
of subrings pf R is a subring. Hence, if A is a subset of R one can define the subring 
generated by A to be the intersection of all subrings of R which contain A. 


Example 2.1.1. (1) Z,Q,R and C are commutative rings under usual addition and mul- 


tiplication. 


(2) Forn EN, (Z,,+,-) is a commutative ring. 


45 
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(3) Recall that for a nonempty set X and P(X) the power set of X, we define AAB = 
(A \ B)U(B\~ A) for all subsets A and B of X. Then (P(X), A,M) is a commutative 
ring with identity X. 


(4) If A is an abelian group, then End(A), the set of all homomorphisms on A, is a ring 


with the addition and multiplication are given by 


(f + 9)(@) = fla) + g(a) and (f+ 9)(a) = f(9(@)) 
for all f,g € End(A) anda é A. 


(5) If X is a topological space, then CX), the set of all continuous functions from X to 


R, is a commutative ring with pairwise operations. That is, 


(f+ g)(e) = fle) +9) and (f-g)(«) = fla)g(«) 
for all f,g € C(X) andre X. 
(6) Let d be a square free integer. The set Z[Vd] = {a + bVd: a,b € Z} is a subring of C. 


A number of elementary properties of rings are consequences of the fact that a ring 
is an abelian group relative to addition and a monoid relative to multiplication. For 
example, we have —(a + b) = —a — b := (—a) + (—b) and if na is defined for n € Z as 
before, then the rules for multiples (or powers) in an abelian group, 


n(a+b)=natnb, (n+mja=na+ma, and (nm)a=n(ma) 


hold. There are also a number of simple consequences of the distributive laws which we 


now note. In the first place, induction on m and n give the generalization 
m n m n 
(Som) (Sou) = Sd, 
i=l j=l i=1 j=l 


We note next that 
a0 = 0a = 0 


for alla € R; for we have a0 = a(0+0) = a0+a0. Addition of —a0 gives a0 = 0. Similarly, 
Oa = 0. We have the equation 


0 = 0b = (a + (—a))b = ab + (—a)b, 


which shows that (—a)b = —ab. Similarly, a(—b) = —ab; consequently 


(—a)(—b) = —a(—b) = —(—ab) = ab. 
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If a and b commute, that is, ab = ba, then ab” = b"a™. Also, by induction we can 
prove the binomial theorem 


(a a by” = ig? ob 8 a”—1p + (5) a” 2p? ee aye é ‘i aor + p 


for alln EN. 


If R and S are rings, so is R x S, with coordinatewise operations: 
(r,s) + (7,8!) =(rtr’,s+s') and (r,s)(7’,s') = (rr’, ss’). 


Note that (12,15) is the identity of R x S. More generally, if R, is a family of rings, then 
[| 2. is a ring with coordinatewise operations. 

Let R be aring. An element x € RF is said to be invertible or a unit if there isay € R 
such that xy = yx = 1. In this case, y is called the inverse of x. 


Remarks. (1) If x is invertible, its inverse is unique. 


(2) The invertible elements of R form a group under multiplication, called the group of 
units of 2 and denoted by U/(R) or R*. 


A ring D is a division ring or skew field if every nonzero element of D is invertible. 
A commutative division ring is called a field. 


Example 2.1.2. (1) Q, R and C are fields. Z is not a field. 


(2) Vn EN, Z,, is a field = n is a prime. 


Example 2.1.3. Let n € N, Ra ring and M,,(R) the set of all n x n matrices over R. 
Then (M,,(2),+,-) is a ring under the usual addition and multiplication of matrices with 
unity /,, the identity matrix. If n > 1, then M/,,(R) is not commutative. The group of 
invertible elements of /,,() is called the general linear group and denoted by GL,,(R). 
For the case R is commutative, we can derive the determinant criterion for a matrix A to 
be invertible. We have the following results. 


Theorem 2.1.1. Let R be a commutative ring and A € M,,(R). Then 
A(adj A) = (det A)I, = (adj A)A. 
In particular, A is invertible if and only if its determinant is invertible in R. 
A noteworthy special case of the theorem is the next corollary. 


Corollary 2.1.2. If F is a field, A € M,,(F’) is invertible if and only if det A F 0. 
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Let R be a ring and 0 #4 a € R. a is called a left [right] zero divisor if 4b € 
Rw {0}, ab = 0 [ba = 0], and it is called a zero divisor if it is both a left and a right zero 
divisor. R is entire if it possesses no zero divisors. A commutative entire ring is called an 
integral domain. 


Remarks. (1) Z is an integral domain which is not a field. 
(2) Every field is an integral domain. 
(3) C({0,1]) is not an integral domain. 


(4) R is entire 
= Va,b€ Rlab=0=> (a =O0orb=0)| 


<= (R\~ {0},-) is a cancellative semigroup. 
Theorem 2.1.3. Every finite integral domain is a field. 


Proof. Let D be a finite integral domain. Then (D ~ {0},-) is a finite cancellative semi- 
group. By Theorem 1.1.2, (D \ {0},-) is a group. That is, ifa € D anda # 0, then a has 
an inverse under -. Since D is commutative, D is a field. 


In 1843, W. R. Hamilton constructed the first example of a division ring in which 
the commutative law of multiplication does not hold. This was an extension of the field 
of complex numbers, whose elements were quadruples of real numbers (a, 3,7, 6) for 
which the usual addition and a multiplication were defined so that 1 = (1,0,0,0) is the 
unit and i = (0,1,0,0),7 = (0,0,1,0), and k = (0,0,0,1) satisfy 1? = 7? = k? = -1 
ijk. Hamilton called his quadruples, quaternions. Previously, he had defined complex 


numbers as pairs of real numbers (a, (3) with the product (a, 3)(7, 6) = (ay—36,ad+7). 
Hamilton’s discovery of quaternions led to a good deal of experimentation with other 
such “hypercomplex” number systems and eventually to a structure theory whose goal 
was to classify such systems. A good deal of important algebra thus evolved from the 
discovery of quaternions. 

We shall not follow Hamilton’s way of introducing quaternions. Instead we shall 
define this system as a certain subring of the ring M2(C) of 2 x 2 matrices with complex 
number entries. This will have the advantage of reducing the calculations to a single 
simple verification. 


We consider the subset H of the ring M2(C) of complex 2 x 2 matrices that have the 
form 


ago taiV-l a2 + a3V/—1 
ag +azV/—-l1 ap—ayV—-l 


We claim that H is a subring of M2(C). Since a; — az = @, — a2 for complex numbers, 


a, real. (2.1.1) 


it is clear that H is closed under subtraction; hence H is a subgroup of the additive group 
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of M2(C). We obtain the unit matrix by taking a = 1,b = 0 in (2.1.1). Hence, 1 € H. 


Since 7 
a b c ad _ | ac— bd ad + bé 
—b a||—-d @| |-be—ad —bd+aze 


and @@2 = @ dz, the right-hand side has the form 


ae 


where u = ac — bd, v = ad + be. Therefore, H is closed under multiplication and so H is a 
subring of M>(C). 

We shall now show that H is a division ring. We note first that 
AaotaiV~-l agta3V—-1 


2 2 2 2 
| = ap t+ayt+aygt+ a3. 


—A2 + Aa3y —l A — AV —l 


Since the a; are real numbers, this is real, and is 0 only if every a; = 0, that is, if the 


A := det | 


matrix is 0. Hence, every non-zero element of H has an inverse in M)(C). Moreover, we 
have, by the definition of the adjoint, that 


al ob) 


Since a = a, this is obtained from the x in (2.1.1) by replacing a by a and b by —b, and so 


it is contained in H. Thus, if the matrix x is 4 0 then its inverse is 


aX =—pA- 
bA=! aAu! 


and this is contained in H. Hence, H is a division ring. 


The ring H contains in its center the field R of real numbers identified with the set of 


‘ : a 0 
diagonal matrices ,aE 


R. H also contains the matrices 
a 
Vl 0 0 1 k 0 V/—l 
tv — F — ; — 
QO. =«/S1 y =) 10 gat 0 
We verify that 
L=Agot+ ayi+ O29 + azk (2.1.2) 


and if Qo + Qyt+ 2] + a3k = Bo + Byt + Boj Te 3k, 3; € R, then 


ag+aiV—-1 agt+a3V/—1 = Bot BiVv-1 Bot B3/-1 
—a2+a3/—-1 ap —aiV-1 —B2+ B3/-1 Bo - Biv-1 
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so aq; = 31,0 <1 < 3. Thus, any x in H can be written in one and only one way in the 


from (2.1.2). The product of two elements in H 


(a + Qt + A27 + a3k) (Bo + Gri + G27 + (3k) 


is determined by the product and sum in R, the distributive laws and the multiplication 
table 
a ae Tt 


ij=—ji=k, jk =—kj =i, ki = —ik = j. 


Incidentally, because these show that H is not commutative we have constructed an in- 


finite division ring that is not a field. The ring H is called the division ring of real 


quaternions. Recall that Qg = {+1, +i,+j, +k} is called the quaternion group. 
Algebra is not as rich in division ring as it is in fields. For example, there are no finite 
division rings. This is the content of a famous theorem of Wedderburn, which we state 


without proof. 
Theorem 2.1.4. [Wedderburn, 1909] A finite division ring is a field. 


Let R be a ring. If there is a smallest positive integer n such that na = 0 for all 
a € R, then R is said to have characteristic n. If no such n exists, R is said to have 
characteristic zero. We denote the characteristic of R by char R. 


Remark. It is easy to see that char R = n if and only if n is the smallest positive integer 
such that nlp = 0. 


Example 2.1.4. The rings Z,Q,R,C and H are of characteristic zero, char Z,, = n and 


char(Zm X Zn) = lem(m,n). 


Theorem 2.1.5. If R is an integral domain, then R is of characteristic zero or a prime p. In 


particular, every field is of characteristic zero or a prime p. 


Proof. Let R be an integral domain of characteristic n > 0. Assume that n = ab for some 
a,b € N. It follows that 0 = nlr = (ab)lr = (alg)(ble). Since R has no zero divisor, 


alpzp = 0 or bly = 0. Then a = n or b = n. Hence, n is a prime. 


Theorem 2.1.6. Let R be a ring of characteristic a prime p and a,b € R. If aand b commute, 
then 
(a+b)? =a? +? and (a+b) =a" +b” forallk EN. 


Proof. Note that if 1 <r < p—1, then the binomial coefficient (”) is a multiple of p, so it 


is 0 in R. Hence, 


(arpa art (Tarte + ( P abe + B= oP + 
p— 
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A simple induction on k gives the second equation. The inductive step is 


k-1 


(a+b) = (a+b) )P = (a — PP = a 


and the proof is complete. 


Let R and S be rings. Amap y: R — S is called a homomorphism if 


plat b) = (a) +(b) and (ab) = v(a)y(d) 


for all a,b € R. The definitions of monomorphisms, epimorphisms, endomorphisms, 


isomorphisms and automorphisms of rings are given as in groups. 
Remarks. Let y : R — S be a ring homomorphism. 

(1) »: (R,+) — (S,+) is an additive group homomorphism. 

(2) y(1R) may not be the identity of S. 

(3) If yp(1r) = 0, then v(x) = 0 forall z € R. 

(4) If R has an identity and y is onto, then y(1,) is the identity of S. 


Examples 2.1.5. (1) If y : Z — Z is a ring homomorphism, then y is the zero or the 
identity map. 


(2) If y: Q > Qis a ring homomorphism, then y is the zero or the identity map. 


(3) If y: R — Ris a ring homomorphism, then y is the zero or the identity map. 


(4) If p is a prime and y : Z, — Z, is a ring homomorphism, then y is the zero or the 
identity map. 


Proof. (1) Observe that y(1) = y(1- 1) = y(1)y(4), so y(1) = 0 or v(1) = 1. Moreover, 
y(n) = np(1) for all n € Z. Thus, y(n) = 0 for all n € Z or y(n) = n for all n € Z as 
desired. 

(2) Similar to Z, y(1) = 0 or y(1) = 1 and y(n) = ny(1) for all n € Z. For m € Z and 
n EN, we have y(m(1/n)) = my(1/n) and (1) = y(n(1/n)) = ny(n). If (1) = 0, then 
y(1/n) = 0 for all n € N, so vy is the zero map. On the other hand, if y(1) = 1, then 
y(1/n) = 1/n for all n € N which implies y(m/n) = m/n for allm € Zandn EN. 

(3) Assume that y(x) is not the zero map. We can show that y(x) = x for all xz € Q. 
Moreover, for x € R*, v(x) = v((V/z)?) = (v(./z))? > 0. This implies Va,b € R,a < 
b => y(a) < y(b). Now, let x € R. Suppose that y(x) 4 x. Then v(x) < ror < y(z). 


By the density theorem, 4q1,q2 € Q such that p(x) < q@ < xora < @ < v(x). Thus, 
y(z) < um < v(x) or (x) < q < v(x) yields a contradiction. Hence, y(x) = «x for all 
xceER. 


(4) Exercise. 
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Example 2.1.6. (1) Show that » : Zi2 — Zso given by y([a}i2) = [10a]30 is a ring homo- 
morphism. 


(2) Show that y : Zi2 — Zao given by y(|ali2) = [5alz0 is a additive group homomor- 


phism. Is it a ring homomorphism? 


Let G = {g; : i € I} be any multiplicative group, and let R be any commutative ring. 
Let RG be the set of all formal sums 
Be Gi 
iel 
for a; © Rand g; € G, where all but finite number of the a; are 0. Define the sum of two 
elements of RG by 


(x oa) + (= na) = So (ai + b;) gi. 
iel i€l iel 
Observe that (a;+6;) = 0 except for a finite number of indices 7, so the above sum is again 
in RG. It is immediate that (RG, +) is an abelian group with additive identity }°,_; 0g. 

Multiplication of two elements of RG is defined by the use of the multiplications in G 


and F as follows: 


(Xen) (sa Ss se 


1eL tel 1eL IjIK=Gi 


Naively, we formally distribute the sum }7,_, a;g; over the sum $/,_,b;g; and rename a 


iel 
term a;9;bi.g% by a;beg, Where g;9, = g; in G. Since a; and b; are 0 for all but a finite 


number of 7, the sum }° a;b, contains only a finite number of nonzero summands 


IGIKFGi 
a,b, € Rand may thus be viewed as an element of R. Again at most a finite number 


of such sums )°> a;b, are nonzero. Thus, multiplication is closed on RG. We can 


IIk=Gi 
proceed to show that 
Theorem 2.1.7. If G is a multiplicative group and R is a commutative ring, then (RG, +, -) 


is a ring with unity 1pe. 


If we rename the element )°,_, aig; of RG, where a; = 0 fori # j and a; = 1, by g;, 


i€I 
we see that (RG,-) can be considered to contain G naturally. Thus, if G is not abelian, 
RG is not commutative. Clearly, char RG = char R, for any group G. 

The ring RG defined above is the group ring of G over R. If F is a field, then FG is 


the group algebra of G over F’. 


2.2 Ideals 


Let R be a ring. A subset J of RF is called a left [right] ideal of FR if 
(1) Jisasubgroup of (R,+) and (2) Vre RVacel,ra€cl [are /]. 
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It is called a two-sided ideal or an ideal of FR if J is both a left and a right ideal. 
E.g., {0} and R are two-sided ideals of R. 


Theorem 2.2.1. Let y : R — S be a homomorphism of rings. Then the kernel of » given 
by 
kery = {x € R: v(x) =05} 


is an ideal of R. 


Proof. It is immediate that ker y is a subgroup of (R,+). Ifa € Rand zx € kery, then 
p(az) = y(a)y(x) = y(a)0 = 0 and (za) = v(x) yp(a) = Oy(a) = 0. Hence, ax and za are 


in ker yp. 


Remark. y is one-to-one if and only if ker y = {0}. 


For subsets X and Y of R, let XY denote the set of all finite sums in the form 


S> xiyi, where x; € X,y; € Y andneN. 


i=1 
For a € R, we have Ra = {ra:r € R} andaR= {ar:re€ R}. 
Example 2.2.1. (1) All distinct ideals of Z,, are dZ,,, where d= 0 or (d€ Nandd|n). 
(2) All distinct ideals of Z are mZ, where m € NU {0}. 
Remarks. Let F be a ring. 
(1) If J is an ideal of R, then 7R=I1 = RI. 
(2) If a left [right, two-sided] ideal J of R contains a unit, then J = R. 
(3) If Ris a division ring, then {0} and R are the only left [right, two-sided] ideals of R. 


(4) An arbitrary intersection of left [right, two-sided] ideals of R is a left [right, two- 
sided] ideal of R. 


(5) If S is a subring of R and J is an ideal of R, then $+ / is a subring of R, J is an ideal 
of S+ J and SM / is an ideal of S. 


(6) If J and J are left [right, two-sided] ideals of R, then J + J and JJ are left [right, 
two-sided] ideals of R. 


b 
Example 2.2.2. Let R be aring and S = : : a,b,c € R > asubring of M2(R). Then 
C 


0 


a 


at :a€ RS is a left ideal of S and : 
0 0 0 


are not ideals of S’.. 


| :ae€ n| is a right ideal of S. They 
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Let R be aring. If X C R, then the ideal of R generated by X is the intersection 
of all ideals containing X and it is denoted by (X), so (X) is the smallest ideal of R 
containing X. For aj,...,@n € R, let (a;,...,a,) denote ({a1,...,a,}). An ideal J of R is 
called a principal ideal if J = (a) for some a € R. Observe that for a € R, 


(a)= {Sores :7;,8; € Randme n| : 
i=1 
If R is a commutative ring, then Va € R, (a) = aR = Ra. 
A ring R is a principal ideal ring if every ideal of R is principal. A principal ideal 
domain (PID) is a principal ideal ring which is an integral domain. Hence, an integral 
domain R is a PID if {Ra: a € R} is the set of all ideals of R. 


Example 2.2.3. (1) Z,, is a principal ideal ring. 
(2) Zis a PID. 
(3) Every field has two ideals, namely (0) and (1) = F’,, so it is a PID. 


Theorem 2.2.2. Let R be a commutative ring whose only ideals are {0} and R itself. Then 
Ris a field. 


Proof. Leta € R~ {0}. Then (a) = R, so 1 € (a). Since R is commutative, there is a 
b € R such that ab = 1 = ba. 


Suppose / is an ideal of R. Then J is a subgroup of R, considered as an abelian group, 


and so we can form the abelian group R/J. The elements of R/J are cosets 


r+I={rt+a:ael}. 


The addition in R/J is given by (r+J/)+(s+J)=(r+s)4+I/. 
Now let us define a multiplication on R/J, namely 


(r+ I(st+tD=rs4+l. 
Note that ifr+/J—=7r'+Jands+J=s'+],thenr—vr’ ands -—s’ arein/, so 
rs—r's' =(r—r')st+r'(s—s') ET. 


Hence, the above multiplication is well-defined, it is easy to see that R/J is a ring. Thus, 


we have the next theorem. 
Theorem 2.2.3. Let R be a ring and I an ideal of R. Then the operators 
(r+I)+(st+l=(r+s)4+I and (r4+I)\(s+l)=rs4+I 


make R/I into a ring with unity 1 + J, called the factor or quotient ring of R by J. The 
map y : R — R/I defined by y(r) = r +1 is an onto ring homomorphism which has 
kernel I. It is called the canonical projection of R onto R/I. 
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Theorem 2.2.4. [First Isomorphism Theorem] If y : R — S is an onto ring homomor- 
phism, then 
R/kery ~imS. 


Proof. Define ¢ : R/ ker y — S by g(r + ker y)y(r) for all r € R. Clearly, ¢ is onto and it 
is easy to check that ¢ is a ring homomorphism. Moreover, for r,s € R, we have 


y(r) = 9(s) & op(r-—s)=0er—-sekerypor+kery=s+kery. 


Hence, ¢ is an isomorphism. 


Theorem 2.2.5. [Second Isomorphism Theorem] Jf S is a subring and I is an ideal of R, 
then 


SISND X(SHED/L 


Proof. Define y : S — (S+J)/I by y(s) = s+/ forall s € S. It is easy to verify that y is a 
ring homomorphism with kernel SN/ and the theorem follows from the first isomorphism 


theorem. 


Theorem 2.2.6. [Third Isomorphism Theorem] If J and J are ideals of a ring R such that 
IC J, then J/I is an ideal of R/I and 


(R/T)/(J/D) & R/J. 


Proof. Define py: R/I — R/J by y(r+I) =r+ZJ forall r € R. It can be verified that y is a 
ring homomorphism with kernel J/J and the theorem follows from the first isomorphism 


theorem. 


We say that a ring R can be embedded in a ring RF’ if there exists a monomorphism 
of R into R’. 


Example 2.2.4. A ring R can be embedded in the ring /,,(R) by the diagonal map 


at> al). 


Theorem 2.2.7. Any ring R without identity can be embedded in a ring R’ with identity. 


Moreover, R’ can be chosen to be either of characteristic zero or of same characteristic as R. 


Proof. Consider the rings R x Z and R x Z,, defined in the last question of Ring Exercise 
Set I. They are rings with unity (0, 1) and (0, 1), and of characteristic 0 and n, respectively. 
If char R = 0, we define »y : R — Rx Z by v(x) = (2,0) and if char R = n, we define y : 
R— Rx Z,, by v(x) = (x,0). It is easy to show that both functions are monomorphisms. 
This finishes the proof. 
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We now wish to show that every integral domain can be embedded in a field, called 
its field of fractions such that every element of the field is a fraction a/b where a and b 
lie in the integral domain and b # 0. There is only one problem to overcome: We might 
wish to define the field to be the set of all “fraction” a/b, with b 4 0. But this is not quite 
right because two different fractions may be the same number. E.g., 1/2 = 2/4 = 3/6. We 
overcome this problem by defining an equivalence relation on certain pairs of elements 
in the integral domain. 


Theorem 2.2.8. Suppose D is an integral domain, and let S be the set of pairs 
{(r,s): r,s € Dand s F 0}. 


(1) (r,s) ~ (7',s') @ rs' =r's defines an equivalence relation on S. 
(2) Let |r, s] denote the equivalence class of (r,s) and let Q(D) denote the set of equivalence 
classes. Then 


[r,s] + [r’, s'] = [rs’+1’s,ss‘] and [r,s]|r’, s’] = [rr’, ss'] 


are well-defined binary operations on Q(D). 
(3) Q(D) is a field with these operations and D is embedded in Q(D) by the monomorphism 
r+ |r,1]|. The field Q(D) is called the field of fractions or quotient field of D. The 


equivalence class |r, s] is denoted by r’/s. 
Remark. If R is an entire ring, the construction Q(R) above does not exist in general. 


Example 2.2.5. Let D be an integral domain and a,b € D. If a” = b™ and a” = b", form 


and n relatively prime positive integers, prove that a = b. 


Proof. If a = 0, then b = 0 since D has no zero divisor. Assume that a 4 0. Then b # 0. 
Let F' be the field of fraction of D. Since (m,n) = 1, dz,y € Z,mx + ny = 1. Thus, in F, 
we have 


a= ai =. qmttny = (a™)*(a")¥ = (b™)*(b")¥ = pratny = bt = b, 


soa=bin D. 


2.3. Maximal Ideals and Prime Ideals 


Let R be a ring. R has two trivial ideals, namely {0} and R. An ideal MV of R is maximal 
if M # R and for every ideal J of R, 


MeESJCR > J= Mor] = &. 


Example 2.3.1. In the ring Z, for n € N, nZ is maximal if and only if n is a prime. 


2301613 Abstract Algebra I 2.3 Maximal Ideals and Prime Ideals 57 


Proof. Let n be a prime and let J be an ideal of Z such that nZ C J C Z. Then J = dZ 
for some d € Nandd|n,sod=1ord=n. Hence, J = nZ or J = Z. On the other hand, 


assume that n = ab for some 1 < a,b < n. Then nZ C aZ C Z, aZ # nZ and aZ F Z, so 


nZ is not maximal. 


Remark. (1) Every ideal J 4 R is contained in some maximal ideal M. 

(2) If M is a maximal ideal and J is an ideal of R such that J ¢ M, then] + M=R. 
(3) If M, and M, are distinct maximal ideals, then /,+M. = R, andso M, Mz = M,NMp. 
(4) If R is commutative, then Ru = R if and only if u is a unit. 


Theorem 2.3.1. Let R be a commutative ring and M an ideal of R. 
Then M is a maximal ideal of R if and only if R/M is a field. 


Proof. Clearly, R/M is a commutative ring with unity 1+. Assume that M is a maximal 
ideal. Leta ¢ M. Then M + Ra = R, so 4b € R51 = m+ba. Thus, 1+ M=ba+M = 
(b+ M)(a+ M), and hence R/M is a field. Conversely, suppose that R/M is a field. 
Let VM C J C Rand J #¢ M. Then da € J\ M. Since R/M is a field anda ¢ M, 
4b e R,1+M = (a+ M)(b+ M) =ab+M,sol—abe M CJ. Sincea € J,abe J 
which implies 1 € J. Hence, J = R. 


An ideal P of R is prime of R if P £ R and for any ideals A, B of R, 
ABCP> ACPorBCP. 


Theorem 2.3.2. Let P be an ideal of R such that P 4 R. 
(DY If Va,b € R,abe€ Pace Porbe P, then P is prime. 
(i) If R is commutative and P is prime, then Va,b € R,ab€ P=>ae Porbe P. 


Proof. (i) Assume that AB C P and A ¢ P. Then Ja € A anda ¢ P. Let b € B. Thus, 
ab€ ABC P,soae Porbe P. Buta ¢ P, hence B C P. 

(ii) Let a,b € R be such that ab € P. Since R is commutative, Rab = RaRb C P, so 
RaC Por Rb C P. Hence,a€ Porbe P. 


Theorem 2.3.3. Let R be a commutative ring and P an ideal of R. 
Then P is a prime ideal of R if and only if R/P is an integral domain. 


Proof. This follows from Theorem 2.3.2 as follows. For an ideal P, 


P is prime © Va,be€ Rabe P=acePorbeP 
}Va,beR,(a+ P)(b+P)=04+P5a4+P=0+4+Porb+P=0+P 


<> R/P is an integral domain 


as desired. 
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Corollary 2.3.4. Let R be a commutative ring. 
()) Every maximal ideal of R is prime. 


(ii) If R is finite, then every prime ideal of R is maximal. 
Example 2.3.2. In Z, nZ is prime if and only if n = 0 or n is a prime. 
Remark. In the ring Z, {0} is a prime ideal which is not maximal. 


The set of all prime ideals of a commutative ring R is denoted by Spec R, called the 
spectrum of R. E.g., Spec Z = {pZ : p is a prime} U {{0}}. 


A local ring is a commutative ring which has a unique maximal ideal. 


Example 2.3.3. Z is not a local ring. Every field is a local ring. 
Zyn is a local ring with the maximal ideal (p) for all primes p and n € N. 


Theorem 2.3.5. Let R be a commutative ring. 
Then R is a local ring if and only if the nonunits of R form an ideal. 


Proof. Assume R is a local ring with the maximal ideal W@. Leta € RN M. If aR F R, 
then aR is contained in some maximal ideal, so aR C M which yields a contradiction. 
Thus, aR = R, soa is a unit. Hence, M is the set of nonunits of R. Conversely, suppose 
that the nonunits of R form an ideal V of R. Clearly, M is maximal. Let 1’ be another 


maximal ideal of R. If da © M'~\ M, then a is a unit, so MW’ = R, a contradiction. Thus, 
M' C M. Since M’ is maximal, M’ = M. 


Corollary 2.3.6. In a finite local ring R, every element is either a unit or a nilpotent element. 


Moreover, || is a prime power. 


Proof. Exercise. 
Example 2.3.4. Fix a prime p and let 
R, ={m/n € Q: m,n € Zand p does not divide n}. 


Then R, is a subring of Q and is local. 


Proof. Exercise. 


2.4 Factorizations 


Let R be a commutative ring and suppose that a,b € R. We say that a divides b and write 
a | b, if there is anr € R such that ra = b. 
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Remarks. Let a,b € R. 

(1) a dividesb S be Ras RDC Ra. 
(2) a divides 0 (RO C Ra) 

(3) a€ R, 1 divides a (Ra C R-1= R). 
(4) a divides 1 = R= Ra Saisa unit. 
(5) 0 dividesa = Ra C ROS a=0. 


Let R be an integral domain and suppose a,b € R. We say that a and b are associates 
ifa|bandb| a. 


Theorem 2.4.1. Let R be an integral domain, a,b € R. The following statements are 
equivalent. 

(@ a and bare associates. 

(i) Ra = Rb. 


(iii) a = ub for some unit u € R. 


Proof. (i) = (iii) If a = 0, then b = 0 and (8) is clear. Suppose then that a 4 0. Since 
a | band b | a, we can write a = ub and b = va. Thus, a = ub = uva, so (uv — 1)a = 0, so 
uv = 1. Hence, a = ub and u is a unit of R. 

(iii) = Gi) If a = ub where uw is a unit, then Ra = Rub = (Ru)b = Rb. 

Gi) > @) If Ra = Rb, then a = rb, b = sa, sob | a anda | b. Hence, a and b are 
associates. 


Let R be an integral domain. We say that a nonzero nonunit element a in R is an 
irreducible element or atom if a cannot be expressed as a product a = bc where b and c 


are nonunits. 


Theorem 2.4.2. Let R be an integral domain and aa nonzero nonunit in R. 
(1) a is irreducible = Vb,c € R,a = bc > bor cis a unit. 
(2) If Ra is maximal, then a is irreducible. The converse holds if R is a PID. 


Proof. (1) It follows directly from the definition. 
(2) Assume that Ra is maximal. Let b,c € R be such that a = bc. Then Ra C Rb C R. 
Since Ra is maximal, Ra = Rb or Rb = R. If Rb = R, then b is a unit. Let Ra = Rb. Then 
a = bu for some unit u € R, so bc = bu which implies c = u is a unit since R has no zero 
divisor. 

Finally, we assume that R is a PID and a € R is irreducible. Let J be an ideal of R 
such that Ra C J C R. Since Ris a PID, J = Rb for some b in R, and soa € Rb. Thus, 
a= cb for some c € R, so b or cis a unit. Hence, Rb = R or Ra = Rb. 


A nonzero nonunit element p in R is a prime element if 


Va,be€ R,p|ab=>p|aorp| 6. 
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Theorem 2.4.3. Let R be an integral domain. 
(1) For a nonzero nonunit p in R, p is prime = Rp is a prime ideal. 
(2) Every prime element is irreducible. The converse holds if R is a PID. 


Proof. (1) It follows directly from the definition and Theorem 2.3.2. 

(2) Let p be a prime element. Assume that p = ab for some a,b € R. Then Rab = Rp, so 
Ra C Rp or Rb C Rp. Since Rp = Rab C (Ran Rb), Ra = Rp or Rb = Rp, so au = p or 
bv = p for some units u and v in R. Hence, b = u ora = v is a unit in R. 


Assume that R is a PID and p is irreducible. Then Rp is maximal, so it is a prime ideal. 


Hence, p is prime. 


A unique factorization domain (UFD) is an integral domain R which satisfies: 
(1) Every nonzero nonunit of R is a product of atoms. 


(2) If a is a nonzero nonunit of R, then the expression of a as a product of atoms is 


unique in the following sense: “If a = a,...a, = b,...b, where a1,...,@,,01,...,6; are 
atoms, then r = s and there is a reordering b,,,..., b;, of b;,...,b, such that a, and b;, are 
associates, a2 and b;, are associates, ..., a, and b;, are associates”. 


Examples 2.4.1. (1) Z is a UFD by the Fundamental Theorem of Arithmetic. U/(Z) = 
{+1}. The atoms of Z are {+p | pisa prime}. Note that p and —p are associates 
(e.g., 12 =2-2-3 = (—2)(—3) -2). 


(2) Let F bea field. Every element of F' except 0 is a unit. Hence, every nonzero nonunit 


of Fis uniquely a product of atoms (vacuously!). That is, F has no nonzero nonunits. 


(3) Let R = Z[V—5] = {a + bV—5 |a,b € Z}. Then 3,2 + /—5, 2 — /—5 are atoms of R 
and no two elements are associates. Since 9 = (2+ /—5)(2—./—5) = 3-3, it follows 
that R is not a UFD. Moreover, 3 is irreducible but not prime. 


Proof. Note that if u € Z[./—5] is a unit, then |u| = 1. Also 1 = Ja + b\/—5|? = a? + 5b? 
a= +1 and b=0. Thus, U(Z[/—5]) = {+1}, so no two of 3,2 + /—5, 2 — /—5 are 
associates. Since 3-3 = 9 = (2+ V—5)(2 — V—5), 3 | (2+ V—5)(2 — V—5). But for 
m,n € Z, 2+ /—5 4 3(m+ nV/—5) and 2— /—5 ¥ 3(m + nV/—5), so 3 is not prime. 
To show that 3 is irreducible in Z[\/—5], let a, 3 € Z[\/—5] be such that 3 = aG. Then 
9 = |al?|G|?, so (jal? = 9 and |G/? = 1) or (ja|? = 1 and |6|? = 9) or (ja|? = 3 = [G)?). 
Observe that |a + b\/—5|? = a? + 5b? ¥* 3 for all a,b € Z. Thus, a or ( is a unit as desired. 
The proofs for 2 + /—5, and 2 — \/—5 are irreducible are similar to for 3. 


Theorem 2.4.4. Let R be an integral domain. Then R is a UFD if and only if 
(1) every nonzero nonunit of R is a product of atoms and 
(2) every irreducible element is prime. 
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Proof. Suppose R is a UFD. Then (1) holds, by the definition of a UFD. It remains to show 
that if x is irreducible, then x is prime. Suppose z | bc, and let az = bc. Write a,b and c 


as products of atoms, so that 


as a ae 6) GORE Oe 
— —’ KS SS 


a b c 


Since these are two factorizations of ax = bc into products of atoms and z is an atom, x 
must be an associate of some b; or some c;. Hence, x | b or x | c. Thus, x is prime. 

Conversely, suppose (1) and (2) are given. Then to show R is a UFD, it suffices to 
show that if 


Q1...Qp = b1,...0, 


where the a; and b; are atoms, then r = s and the b; may be arranged so the a; and b; are 
associates fori = 1,...,r. The proof proceeds by induction on r. 

When r = 1, a, = 0...b,. Since a; is prime, a, divides b; for some i. Assume 
that a, | 6, and let 6; = ua,;. Since 6, is an atom, u must be a unit, so a, and b; are 
associates. Furthermore, a; = b;...b, = wajbo...b,, SO 1 = (ubg)...b,. That is, s = 1 and 
a, = b;. For the inductive step, write a,...a, = b;...b,. Since a; is prime, a, divides }; 
for some 7. As above, let b; = ua; where u is a unit and a, and b, are associates. Then 
a,...d, = b,...b, = waybo...bs, SO a2...a, = ubg...bs. Now the inductive hypothesis 
applies since we have r — 1 factors on the left. It follows that r = s and after reordering 


the b;, a; and b; are associates for i = 2,...,r. This completes the induction. 


Let R be an integral domain and suppose a,b € R. A greatest common divisor of a 
and b, gcd(a, b), is an element d € R which satisfies 

(1)d|aandd|b and (2)VceER,(c|aAc|b)>c|d. 

A least common multiple of a and b, Icm(a, b), is an element m € R which satisfies 

(1)a|mandb|m and (2)VcER (al cAblc smc. 


Remark. +3 and —3 are greatest common divisors of 12 and 15. 60 and —60 are least 
common multiples of 12 and 15. Thus, the gcd or lcm of two elements is not unique, 
(however we adopt the above notations anyway, e.g., gcd(12,15) = 3 and gced(12, 15) = 


—3 are both correct!). It is unique up to associates as in 


Theorem 2.4.5. Let R be an integral domain and let a,b € R. 
(1) If d and d' are gcd’s of a and b, then d and d’ are associates. 


(2) If m and m’ are Icm’s of a and b, then m and m’ are associates. 


Proof. Both statements follow immediately from the definitions. 


Let R be an integral domain and let Q(R) be the set of atoms of R. Define an equiv- 


alence relation on QO(R) by a ~ b if a and b are associates. Then a set of representative 
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atoms for R is a set P = P(R) which contains exactly one atom from each equivalence 


class. 


Example 2.4.2. O(Z) = {+p | p is a prime} is the set of all atoms in Z. 
P(Z) = {p | pis a positive prime} is a set of representative atoms. 
P(Z) = {+2, —3,+5, —7,...} is another set of representative atoms. 


Theorem 2.4.6. Let R be an integral domain and let P be a set of representative atoms 
for R. Then the following statements are equivalent. 

@ Ris a UFD. 

(ii) Every nonzero element of R can be expressed uniquely (up to order of factors) as a = 
ub'} vee be, where u is a unit of R, k > 0, i1,..., in > 0 and by,...,b; are distinct elements 
of P. 


Theorem 2.4.7. Let R be a UFD and suppose a,b € R ~ {0}. 

(1) a and b have a gcd and an Icm. 

(2) Let P be a set of representative atoms for R. Then among the gcd’s of a and b there is 
exactly one which is a product of elements of P. The same is true for the lcm’s of a and b. 
(3) If a and b are nonzero, gcd(a,b) = r, and lem(a,b) = s, then ab and rs are associates. 


In other words, 
ab 


ged(a, b) 
Proof. Let P be a set of representative atoms of R, and let b;,...,b, € P be all the atoms 


lem(a, b) = 


of P which occur in either a or b when they are factored as in Theorem 2.4.6. Write 
a= ubj---b* and b= vbP... be 


where wu and v are units and i,, 7, > 0. Then we derive: 

(1l)r= pininnns) . pninGrdr) ig a gcd for a and b. 

(2)s= peer) ..  pmaxlrJr) ig a lem for a and b. 

(3) r is the only gcd of a and b which is a product of elements of P. s is the only lcm of a 
and 6 which is a product of elements of P. 

(4) Since i + 7 = min(i, 7) + max(:, 7) for any integers i and j, 


uti... pik tie = yurs 
ke = ; 


ab = uvb; 


Hence, ab and 7s are associates. 


Remark. Suppose R is an integral domain and Ra + Rb = Rc. Then c = gcd(a,b). The 


converse does not hold. E.g., Q/s, t], where s and t are indeterminates. Then gcd(s,t) = 1 


and Qs, t]} A Qs + Q. 


Proof. Since Re D Ra and Rc D Rb, c | a and c | b. Suppose d | a and d | b. Then 
Rd D Ra+ Rb= Rc, sod | c. Hence, c = ged(a, b). 
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Lemma 2.4.8. [Ascending Chain Condition (ACC) for a PIR] Let R be a principal ideal 
ring. If I, C Ig C ... is a chain of ideals in R, then Im € N, 1, = I, for alln > m. 


Proof. Let I =>, In. Then J is an ideal of R. Since R is a PIR, Sa € R, (a) = J. Then 
a € Ur tn, so tm € N,a € In. Thus, J = (a) C I, C I which implies that [,, = I. 
Hence VS i LS, 


Lemma 2.4.9. If R is a PID and a is nonzero nonunit, then J an atom p € R such that p | a. 


Proof. Since a is nonunit, Ra G R. Then 5 a maximal ideal M of R such that Ra C M. 
Since R is a PID, M = Rp for some atom p by Theorem 2.4.2. Since Ra C Rp, p | a. 


Theorem 2.4.10. Every PID is a UFD. 


Proof. Let R be a PID. By Theorems 2.4.3 and 2.4.4, it suffices to show that every nonzero 
nonunit of R is a product of atoms. Let a € R be nonzero nonunit. By Lemma 2.4.9, 
there exists an atom p, dividing a. Write a = p,b, for some b; € R. If b; is a unit, 
then a is an atom. If b; is nonunit, then there exists an atom p2 dividing b,, so we write 


a = p,b, = p,pob. Continuing, we get a strictly ascending chain of ideals 


(Gi) E (Op )C (he) S one: 


Since R is a PID, this chain must terminate, by the ACC in Lemma 2.4.8, with some 


b, = p,u, Where u, is a unit and p, is an atom. Hence, a = pip2...p,u,, and so R is a UFD 


as desired. 


An integral domain D is called Euclidean if there exists a map 
d: D\ {0} > Nu {0}, 


called a valuation map, such that 
(i) Va,b € D~ {0}, d(a) < d(ab) and 
(ii) Va € Dib € DN {0}, 5q,r € Dia = bq +r with r =0 or d(r) < d(b). 


Examples 2.4.3. (1) Z is a Euclidean domain if we define d(a) = |a|. 

(2) Any field F' is a Euclidean domain with valuation d(a) = 1 for all a ¥ 0. 

(3) The ring Z|i] = {m+ ni: m,n © Z} is called the ring of Gaussian integer. This 
is a subring of C, hence an integral domain. Its elements can be identified with the 


set of “lattice points”, that is, points with integral coordinates in the complex plane. If 


a= m-4+ni, we put d(a) = aa = |a|? = m? +n’, the norm map. Then d(a) € N and 
d(ab) = d(a)d(b) > d(a) for all a,b € Z|] \ {0}. To prove that d satisfies the condition of 


the definition of a Euclidean domain, we note that if b 4 0, then ab-' = : + vi, where ps 
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and v are rational numbers. Now we can find integers u and v such that |u — | < 1/2, 
ju —v| < 1/2. Sete = wp —u,n = v — 1, So that |e] < 1/2 and |n| < 1/2. Then 


a=bi(ute)+(vt+n)i] =ba+r 
where g = w+ vi is in Z[i]. Since r = a — bq, r € Zi]. Moreover if r ¢ 0, then 
d(r) = |r|? = |b/?(e? +7) < |b)?(1/4 + 1/4) = d(d)/2. 
Thus, d(r) < d(b). Hence, Z|i] is Euclidean. 
Theorem 2.4.11. A Euclidean domian is a PID, and hence is a UFD. 


Proof. Let J be an ideal in a Euclidean domain D. If J = {0}, we have J = (0). Otherwise, 
let b £ 0 be an element of J for which d(b) is minimal for the nonzero elements of J. Let 
a be any element of J. Then a = bq + r for some g,r € D with r = 0 or d(r) < d(b). Since 
r =a—bq € I and d(r) < d(b), we must have r = 0 by the choice of b in J. Hence, a = bg, 
so I = (b). 


Example 2.4.4. In conclusion, recall that Z is an integral domain which is not a field and 
Z\\/—5| is not a UFD. Besides, Z[6] = {a + b0: a,b € Z}, where 6 = (1 + /—19)/2, is 
a PID which is not a Euclidean domain [O. A. Campoli, A principal ideal domain that is 
not a Euclidean domain, Amer. Math. Monthly, 95 (1988) 868-871]. Finally, Z[z] (in the 
next section) is a UFD which is not a PID. 


2.5 Polynomial Rings 


Let R be a ring with identity 1 and let x be a symbol called an indeterminate, not 
representing any element in R. Let R{x| denote the set of all symbols ag + aya +---+an2” 
where n € NU {0}, a; € R,v° = 1,21 = x. Fori EN, let x’ denote 1 - x’. In the symbol 
do + a,x +++++ a,x", we may drop a,x’ if a; = 0. Each element ag + ajx +--+ + a,x” 
is called a polynomial and a; is called the coefficient of x’ for i € {1,...,n} and ap is 
called the constant term. 

For p(x) = dg tayx+--++a,x" and g(x) = bo + bn +--+ +b,2™ in R[x], we can write 
p(x) =agtaya+---+azx* and q(x) = bo + bya +--+ +bpx* where k > max{m,n}, a; = 0 
if i > n and b; = 0 if 7 > m and we define 


(1) p(x) = q(x) © a; = 0; for alli € {0,1,...,k} 

(2) p(x) + q(x) = (ao + bo) + (a1 + b1)@ +--+ + (ay + b,)x* and 

(3) p(x)q(x) = co tera +--+ + Crpma"t™ 

where ¢ = S>)_9 Gib1_a(= dob: + aibj_1 + +++ + aybo) for alll € {0,1,...,n +m}. 


Hence, under the operation defined above R{z| is a ring which has | as its identity and 
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contains R as a subring. R[x] is called the ring of polynomials over R. If R is commuta- 
tive, so is R[x]. 

Set Aliso) = Alaa| (es) and Almas <2 0a] Al Bty exe 5 Banal len) ee > 2: 

If p(x) = ap + aya +--+ +a,x2" € R[x] and a, 4 0, then the degree of p(x), denoted 
by deg p(x), is defined to be n. 

Let f(z) =a9 +aix+---+a,2". Ifa, 4 0, a, is called the leading coefficient of f () 
and f(x) isa monic polynomial if a,, = 1. If R is commutative and c € R, then 


f(a) > fle) := ag t+ aie+ +--+ + a,c” 


gives ahomomorphism from R{]| to R, called the evaluation at c. In addition, if f(c) = 0, 
then c is called a root of f(x). 

The following statements are clearly true. 
(1) Every unit in R is a unit in R[z]. 
(2) If f(z) = ap +ayu+---+am2z™, g(x) = bo +bi0+---+b,2" € R[x] and a,,b, ~ 0, then 
deg(f(x)g(x)) =m-+n. 
Theorem 2.5.1. Let R be an integral domain. Then: 


(1) R[x] is an integral domain. 
(2) Yp(x), q(x) € R[x] \ {0}, deg p(x)q(a) = deg p(x) + deg g(a). 


(3) The set of all units of R|x] is the set of all units of R. In particular, U(F |x|) = F ~ {0}, 
where F is a field. 


(4) Va € R, ais irreducible in R = a is irreducible in R[z]. 
(5) Va,b € R, bis a unit = a+ bz is irreducible in R[z]. 


Theorem 2.5.2. [Division Algorithm] Let R be a ring, f(x),g(x) € Rix] and g(x) F 0. 
Assume that the leading coefficient of g(x) is a unit in R. Then 5 unique q(x),r(x) € Riz] 
such that f(x) = q(x)g(x) + r(x) where r(x) = 0 or deg r(x) < deg g(x). 


Proof. If there exists an h(x) € Rx] such that f(x) = h(x)g(x), let g(x) = h(x) and 
r(x) = 0. Assume that f(a) 4 h(x)g(x) for all h(x) € R[x]. Let 


S = {deg( f(a) — h(w)g(@)) : h(w) € Riax]} CNU {0}. 


Then S 4 @. By the Well-Ordering Principle, there exists a polynomial q(x) in R[x] such 
that deg( f(x) — q(x)g(x)) has the least degree and we may write r(x) for f(x) — q(x)g(z). 
Then r(x) # 0. Assume that degr(z) > deg g(x). Write r(x) = ap + aia +--+ + nz", 
ad, # 0, and g(x) = bb + bia +--+ + byx™ with b,, a unit. Since degr(x) > deg g(x), 
n—m > 0. Let s(x) = r(x) — anb;2"-™ g(x). Thus, deg s(x) < n and 


s(x) = f(x) — g(x)g(x) — andy 2” G(x) = f(x) — (q(2) — and 2" )9(2), 
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so s(x) € S and deg s(x) < degr(x), a contradiction. 
To prove that q(x) and r(x) are unique, suppose that q.(a) and r2(x) are polynomials 
such that 


f(x) = g(x)qo(x) + ro(x) where r(x) = 0 or deg ra(x) < deg g(x). 
Then g(x)q(x) + r(x) = f(x) = g(x)qo(x) + ro(x). Subtracting yields 
g(x)|q(@) — go(#)] = ra(a) — (2). 
Since the leading coefficient of g(a) is assumed to be a unit, we have 


deg(g(x)[q(x) — qo(a)]) = deg g(x) + deg(q(x) — ga(z)). 


Since deg(ra(x) — r(x)) < deg g(x), this relation can hold only if q(x) — q(x) is zero, ie., 


q(x) = q(x), and hence finally r(x) = ro(z). 


Corollary 2.5.3. If F is a field, then F'|x| is a Euclidean domain with valuation d(p(x)) = 
deg p(x) for all p(x) € Fx] \ {0}. Moreover, F'|x| is a PID and a UFD. 


Theorem 2.5.4. [Remainder Theorem] Let R be a ring and f(x) € R[x]. Then for all 
c € R, the remainder when x — c divides f(x) is f(c). 


Proof. Let c € R. By Theorem 2.5.2, there exist unique q(x) € R[x] and r € R such that 
f(x) = q(z)(z@ —c) +r. Then f(c) = q(c)(c-—e) +r =r. 


Corollary 2.5.5. Let R be a ring. 


(1) If f(x) € Riz], ce Rand f(c) =0, then f(x) = q(x)(x — c) for some q(x) € R{z]. 
(2) If Ris commutative, f(x) € R[x] andc € R, then f(c) =0 = (a —c)| f(x) in R{z]. 


(3) Let R be an integral domain, f(x) € R[x], deg f(a) = 2 or 3 and the leading coefficient 
of f(x) isa unit in R. Then f(x) has a root in R = f(x) is reducible in R[x}. 


Proof. (1) and (2) are clear. For (3), assume that c is a root of f(x). Then f(x) = 
q(x)(x — c) for some q(x) € R[x]. Since deg f(x) is 2 or 3, deg q(x) is 1 or 2, so f(x) is 
reducible. Conversely, suppose that f(z) = g(#)h(x), where g(x), h(x) € R[x] of degree 
> 1. Since deg f(x) = 2 or 3, deg g(x) = 1 or degh(x) = 1. Hence, f(x) has a root 
in R. 


Examples 2.5.1. (1) x? — 3 is irreducible over Q but not over R. 


(2) x? + 1 is irreducible over R but not over C since x? + 1 = (x —1)(x +7). 


(3) «3 — x + 1 is irreducible over Z3; but reducible over R by the intermediate value 


theorem. In general, every polynomial of odd degree over R has a root in R. 
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Corollary 2.5.6. Let F be a field. 


(1) If f(x) is a polynomial over F of degree n, then f(x) has at most n roots in F. 


GO) ox 
= 9(2). 


(3) If F is infinite and f(x) and g(x) are polynomials over F' such that f(a) = g(a) for all 
a € F, then f(x) = g(2). 


(2) If f(x) and g(x) are polynomials over F' of degree < n such that f(a,) = 
f(Qn41) = g(Qn41) Where a1,...,@n41 are distinct elements of F’, then f(x) 


Proof. We shall prove (1) by induction on k = deg f(x). It is clear when f(z) is linear. 
Assume that k > 1 and any polynomials of degree k& have at most k roots in F’. Suppose 
that f(x) is of degree k+ 1. The statement is true when f(x) has no root in F’. Otherwise, 
let a be a root of f(x) in F. Then f(x) = (# — a)q(x) for some polynomial q(x) € F' |x] of 
degree k:. By the inductive hypothesis, g(a) has at most & roots. Hence, f(z) has at most 


k + 1 roots. The remaining statements follow from the first one. 


Remarks. (1) f(x) = x? — 1 has four roots in Z,2, namely 1, —1,5, —5. 


(2) Corollary 2.5.6 says that two polynomials over an infinite field F' which defined the 
same function on F are identical. This is NOT true if F is finite. Let F = Z,, f(x) =x 
and g(x) = x”. Then f(a) = g(a) for all a € Z, but f(x) ¥ g(x). 


Let F' be a field and f(x) a polynomial over F' of degree n € N. Then 
Fia]/(F(@)) = toe) + (f(a) = g(a) € Fle]} 


= {g(x) + (f(x)) : g(x) € Flax] and g(x) = 0 or deg g(x) < n} 
= {ap taya +--+ + ap_ie™ ! + (f(x)) : a; € F} 


by the Division algorithm. Thus, if F’ is finite, then F'|z|/(f(x)) is a commutative ring 
of |F'\" elements. In addition, if f(x) is irreducible, then (f()) is a maximal ideal, so 


F\zx]/(f(2)) is a field. 


Examples 2.5.2. (1) R[z]/(x?+1) is a field isomorphic to C (with the map f(z) + f(7)). 
(2) Z,[x]/(x? + 3) is a field of 121 elements. 


Theorem 2.5.7. Let F' be a field and F'|x| the polynomial ring over F’. 
Then linear polynomials are the only atoms in F' = each polynomial f(x) € F'|x] of positive 
degree has a root in F. 


Proof. Suppose that linear polynomials are the only atoms in F’. Let f(x) be a polynomial 
of positive degree over F’. Since F'[x] is a UFD, f(x) = ai(x)---a,(x), a product of atoms. 
Each a;(x) is linear, so a;(x) = b;(x — c;) (bi,c; € F with b; 4 0). Then (# —c) | f(x), 
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SO C1,...,C, are roots of f(x) in F. Conversely, assume that every f(x) € Fx] of positive 
degree has a root in F’. Let a(x) be an atom in F'|z]. We claim that a() is linear. For, let 
b € F bea root of a(x). Then (x — b) | a(x) so a(x) = (x — b)G(x) for some G(x) € Fa}. 


Since a(x) is an atom, (x) must be a unit. That is, G(x) is a constant lying in F’ \ {0}. 


Thus, a(x) is a linear polynomial. 


A field F' is an algebraically closed field if every non-constant polynomial has a root 
in F’. 


Example 2.5.3. By the fundamental theorem of algebra, the only atoms in C{z] are linear 
polynomials. Thus, C is an algebraically closed field. 


Theorem 2.5.8. Let R be an integral domain and f(x) € R[x] a nonzero polynomial. If 


Q1,...,Q@, are distinct roots of f(x), then (x — a1)...(x — ax) divides f(x). 


Proof. We shall prove this result by induction of k. Corollary 2.5.5 (1) gives the basis 
step. Assume k > 1. By the inductive hypothesis (7 — a;)...(% — ag-1) | f(x), so let 
f(x) = (a — ay)... (@ — ag_1) g(x). Then 

0= f (ar) = (a, i 4) near (a, af Ap—1)9(Qx)- 


Hence, g(a) = 0 since R is an integral domain, so (% — a,) | g(x). It follows that 
(x —ay)...(u— ag) | f(z). 


Let R be a UFD and suppose that f(x) = a9 +ai2+---+a,x" is a nonzero polynomial 


in R[x]. The content of f(x) is the gcd of ao,...,a,. We say that f(x) is primitive if the 


content of f(x) is unit in R, i.e., ao,...,@, have no common factor except units. 


Theorem 2.5.9. [Gauss’s lemma] Let R be a UFD and f(x), g(x) € Ria]. If f(x) and g(x) 
are primitive, so is f(x)g(x). 


Proof. Let 


F(Z) =a) tage ++: +a_,2™ 


g(x) = bp + bye +--+ + dpa” 


f(z)g(@) = cote +--+ + mine. 


We shall suppose that f(x)g(x) is not primitive and obtain a contradiction. Let a € R be 
an atom of R which divides all of co, ... , Grn. Since R is a UFD, every atom is a prime, so 
Rais a prime ideal. Then (2/Ra)|x] is an integral domain. Since R[x|/Riz|a = (R/Ra)|[z}, 
R{x)a is a prime ideal. Let 

~: Riz] — Riz] /R[zla 
be the canonical map. Since a divides co,...,Cmin, f(x)9g(x) = 0. But a does not divide 
all of ao,...,@m or all of bo,..., bn, since f and g are primitive. Thus, f(x) 4 0,9(x) 4 0. 
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This is a contradiction since f(x)9(x) = 0 and f(x), g(x) lie in R[{x]/P which is an integral 


domain. Hence, f(x)g(x) is primitive, as claimed. 


Theorem 2.5.10. Let R be a UFD and f(x), g(a) nonzero polynomials of R[x]. 
(1) f(x) is primitive = the content of f(x) is 1. 

(2) If a is the content of f, then f(x) = af\(x) where f;(x) is primitive. 

(3) If f(x) =afi(x) and f\(x) is primitive, then a is the content of f(x). 


(4) If a and b are the contents of f(x) and g(x), respectively, then ab is the content of 
f(x)g(). 


Proof. (1), (2) and (3) are immediate from the definition of gcd. For the last statement, 
by (2), we write f(x) = afi(x) and g(x) = bgi(~) where f(a) and gi(x) are primitive. By 
Gauss’ lemma, /(x)g:(x) is primitive, and 


f(x) g(@) = afi(x)bgi (x) = (ab) (fila) i (@)). 


Hence, ab is the content of f()g(x), by (3). 


Theorem 2.5.11. Let R be a UFD and let F = Q(R) = {r/s: r,s € R,s F 0} be its field 
of quotients. Suppose f(x) is an irreducible polynomial in R|x]. Then f(a), considered as a 
polynomial in F'|x], is irreducible in F'|x]. In particular, if f(x) € Zs] is irreducible over Z, 


it is irreducible over Q. 


Proof. Suppose f(x) = g(x)h(a) where g(x) and h(x) are polynomials of positive degree 
in Fx]. Let g(x) = ao/bp + (a1/b1)U +--+ +(Gm/bm)x™ and h(x) = co/do + (c1/di)@ +--+ 
(Cn/dn)c”. Let b be a least common multiple of the b; and d a least common multiple of 
the d; so that 

gi(x) = bg(x) and hy(x) = dh(z) 
lie in R[x]. Then 

bdf (a) = bg(a)dh(x) = gi(a)hi (a). 
By Theorem 2.5.10, let gi(x) = ugo(x) and hi(a) = vho(x) where u is the content of gi (x) 


and v is the content of hi(x), and go(a) and h(x) are primitive polynomials in R[x]. Thus, 
bdf (x) = gi(x)hi(x) = uvge(x)ho(z). 


Since go(x) and h2(x) are primitive, so is g2(x)h2(x) and hence the equation above implies 


that bd | wv in R. Canceling, we obtain 


f(a) = w9e(«)ho(x) wherew = ia ER. 


Therefore, f(a) is reducible in R[x], which proves the theorem. 
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Let R be a UFD and F = Q(R) its field of quotients. Suppose 
h(x) = ag/bo + (1/61) + +--+ (Gn/bn)z” € Fla], 


where ao/bo, @1/b1,.--,@n/bn are in “lowest terms”. That is, a; and b; have no common 
factor. Let b = Icm(bo,...,b,). Then 


bh(x) = ao(b/bo) + ar(b/b1)@ + +++ + an (b/bp) x” 


is in R[x]. Let a be the content of bh(x). It happens that a = gcd(ao,...,a,), although 


knowing this is not essential. The main point is that 
hy (x) = (b/a)h(@) 


is a primitive polynomial in R[x]. Moreover, the proof of Theorem 2.5.11 shows that 
if f(x) € Rix], then h(x) | f(x) in F[z] = hi(x) | f(x) in R[x]. In particular, suppose 
f(x) € Riz], and r/s € F is a root of f(x) where r and s are relatively prime. Then 
h(x) = x — (r/s) divides f(x) in F[x], so hi(a) = sx — r divides f(x) in R[x]. Thus, we 
have: 


Theorem 2.5.12. Let R be a UFD and F its field of quotients. Suppose f(x) € R{x| where 
f(z) = ao +ayu +--+++ a,x" and r/s € F is a root of f(x) where r and s are relatively 


prime. Then s | a, and r | ao ifr £ 0. 


Proof. The remarks above show that (sx — r) | (a9 + ai@ +---+ 4,2") in R{[z}. It is easy 


to see that this implies our results. 


Remarks. (1) Suppose f(x) = a9 +ai@+---+a,2”" € Z[x], where ap # 0. Then there are 
only finitely many rationals which can possibly be roots of f(x), namely the fractions 


r/s where r | ao and s | ap. 


(2) Note that if a, = 1 above, then s = +1 and r/s € Z. In other words, if a, = 1, then 


every rational root of f(x) is an integer. 


Theorem 2.5.13. [Eisenstein’s criterion] Let f(x) = a9 +ajx+--+-+a,2" lies in Z|x], and 
suppose that there is a prime number p such that 

(1) ptan, (2) p|ao,.--,@n-1, and (3) p* tao. 
Then f(x) is irreducible in Q|x]. Moreover, if f(x) is primitive, then f(x) is irreducible in 
Z|x]. 


Proof. We shall suppose that f(a) is reducible in Q/z] and obtain a contradiction. By 
dividing f(x) by its content, we may assume that f(x) is primitive, this does not affect 
either the hypothesis or the reducibility of f(x) in Q/z]. By Theorem 2.5.11, f(x) is 
reducible in Z/zx]|, so let f(x) = g(x)h(a) where g(x) = bo + bia +--+ + byx™ and h(x) = 
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Cot Ga +++: +Cn-me"™ are in Z|xz]. Note that since f(x) is primitive, neither g(x) nor 
h(x) is constant. That is,m > 1andn—m > 1. Let ~ : Z{x] — Z,|x] be the canonical 
projection. Then f(x) = a,x" where a, # 0 since p { an, so g(x)h(x) = f(x) = Gnx”. 
Since Z,[z] is a UFD, this forms g(x) = bmx, h(x) = Gr—-m2"—™, so that by = @& = 0 (i.e., 


p divides by and co). But then p? | ap since ag = boco, which contradicts part (3) of the 


hypotheses. Hence, f(x) is irreducible in Q|x] as claimed. 


Example 2.5.4. f(x) = 2x° — 6x? + 9x? — 15 is irreducible in Q|z] and in Z[z]. 


Corollary 2.5.14. The cyclotomic polynomial 


Py 
@,() = sa tt etl 


is irreducible in Q|x] for any prime p. 


Proof. The polynomial 


g(x) = @p(x + 1) = ee dike: (ie ee 


satisfies the Eisenstein criterion for the prime p and is thus irreducible in Q|z]. But clearly 


if ®,(x) = h(x)r(«x) were a nontrivial factorization of ®,(x) in Z|], then 
®,(¢ + 1) = g(a) = h(x + r(x +1) 


would give a nontrivial factorization of g(x) in Z[x]. Thus, ®,(2) must also be irreducible 


in Q[z]. 


We next wish to prove a famous theorem of Gauss: If R is a UFD, so is R[z]. Recall 
the criteria given in Theorem 2.4.4: 

An integral domain is a UFD = 

(1) every nonzero nonunit is a product of atoms and 

(2) every atom is prime. 

Suppose F is a UFD. We first observe that R[x] is an integral domain, so this presents 
no problem. We shall establish the criteria above for R[x] (and these show that R[x] is a 
UFD) by doing three things: 


(a) We determine all atoms of R[x] (Theorem 2.5.15). 
(b) We show that they are primes (Theorem 2.5.16). 


(c) We show that every nonzero nonunit of R{| is a product of atoms and conclude that 
R\a| is a UFD (Theorem 2.5.17). 
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Theorem 2.5.15. Let R be a UFD, F its field of quotients and f(x) € Fx]. Then f(x) is an 
atom of R|x| <= either 

(1) f(x) € Rand f(x) isanatomof Ror 

(2) f(x) is a primitive polynomial of degree n > 1 and f(x) is irreducible in F'|x}. 


Proof. Assume that f(x) is an atom of R[x]. If deg f(x) = 0, then f(x) € R, and clearly 
f(z) must be an atoms of R. Otherwise, suppose that deg f(x) = n > 1, and let a be the 
content of f(x). Then f(x) = af;(x) where f,(x) is primitive. Since f(x) is irreducible in 
Rix], a must be a unit in R, so f(x) is primitive. Again, since f(x) is irreducible in R{], 
it is also irreducible in F'|x] by Theorem 2.5.11. 

Conversely, assume that (1) and (2) hold. If f(x) is an atom of R, it is clearly an atom 
of R[x] (Theorem 2.5.1). Suppose f(x) is a primitive polynomial of degree n > 1 and 
f(z) is irreducible in Fx]. We claim that f(x) is an atom of R{x]. For, suppose not, and 
let 


f(@) = g@)h(@), 


where g(x) and h(x) are nonunits of R[x]. 
(a) If g(x) or h(x) lies in R, then f(a) is not primitive, a contradiction. 
(b) If g(x) and h(x) both have positive degree, then f(x) is reducible in Fz], again a 


contradiction. 


Hence, if f(x) is an atom of R[x], it has form (1) or (2), as required. 


Theorem 2.5.16. Let R be a UFD and f(x) an atom of R[x]. Then R\x| f(x) is a prime ideal 
of R\x]. That is, f(a) is a prime element. 


Proof. We consider separately the two types of atoms in R[x] given in Theorem 2.5.15. 
Case 1. a€ Ris an atom of R. Since R is a UFD, every atom is a prime, so Ra is a prime 
ideal. Then (R/Ra)|x] is an integral domain. Since R[x]/R[x]a = (R/Ra)(x], Rixla is a 
prime ideal, so a is prime. 
Case 2. f(x) is a primitive polynomial of degree n > 1 and f(x) is irreducible in F'{z| 
where F' is the quotient field of R. First we claim that F[a|f(x) N R[x] = Rix| f(x). 
Clearly, f(x) € Fla|f(x) M R[x]. Conversely, we suppose g(x) f(x) € Rix] with g(x) = 
ag/bo + (ar /b1)a + +++ + (Gn/bn)x” € Fla]. We can find relatively prime a,b € R such 
that (b/a)g(x) = gi(x) where gi(x) is a primitive polynomial in Rix]. (In fact, a = 
gcd(ag,@1,.--,@,) and b = lem(bo, bi,...,6,) will do, provided each a; and 8; are rela- 
tively prime.) Thus, (b/a)g(x) f(x) = gi(x) f(a) € Ria]. By Gauss’ lemma, gi(x) f(x) isa 
primitive polynomial. In connection with the above equation, this forces b to be a unit of 
R, so g(x) = (a/b)gi(x) € Rix]. Hence, g(x) f(x) € R[x] f(x) which proves our claim. 

By the second isomorphism theorem, we have 


Ria\/Rla| fe) = Rla]/(Rie] 9 Fla] f(@)) = (Ale) + Fla] f(@))/F lel f(@). 
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Since (R{a] + Fla] f(x))/Fla|f(a) C Fla]/F |x] f(a) which is a field because f(x) is irre- 
ducible in Fx], Rix] + F [x] f(x))/F [2] f(x) is an integral domain. Thus, R[x|/R[«x] f(x) is 
i 


an integral domain, so R[x] f(x) is a prime ideal. Therefore, f(x) is prime and this proves 


the theorem. 


Theorem 2.5.17. [Gauss] If R is a UFD, so is R{x|. Hence, if R is a UFD, so is Rixy,..., p| 
foralln EN. 


Proof. We know all the atoms of R[x] by Theorem 2.5.15 and Theorem 2.5.16 tells us 
that each atom of R[x] is prime. Hence, (by Theorem 2.4.4) to verify that R[x] is a UFD, 
it remains to show that each nonzero nonunit f(x) € R[x] is a product of atoms. 

Case 1. deg f(x) = 0, ie., f(x) € R. Since R is a UFD and every atom of FR is an atom of 
R\x], we can express f(x) as a product of atoms in R, and so in R[x]. 

Case 2. deg f(z) =n > 1. Let f(x) = fila)... fe(a) where (a) each f;(x) has degree 
> 1 and (b) k is as large as possible. Such a factorization exists because any factorization 
which satisfies (a) has at most n terms since n = deg f(x) = deg fi(x)+---+deg f;,(x) > k. 
Now, let a; be the content of f;(x), and let f;(2) = ajg;(~) where g;(x) is a primitive 
polynomial. 

We claim that g;(x) is an atom in R{[2] because if g;(2) = r(a)s(x) where r(x) and s(x) 
are nonunits, then r(x) and s(x) cannot lie in R, since g;(x) is primitive. In addition, r(x) 
and s(x) cannot both have positive degree because then we could write f(x) as a product 
of k + 1 polynomials of positive degree, which violates (b). Thus, each g;(x) is an atom 


as claimed. Hence, 


f(x) = fila)... far(@) = aigi(x) ... @xge(2) 
= 1... 0ng1(£)... ge(x) 


=agi(x)...gx(z), where a € R. 


By Case 1, a can be written as a product of atoms in R{|x| and therefore shows that f() 


is a product of atoms in R[x], which proves R{] is a UFD. 


2.6 Field Extensions 


Let F be a field. The intersection of all subfields of F' is the smallest subfield of F’, called 
the prime field of F’. 


Theorem 2.6.1. Let F' be a field with the prime subfield P and 1; denote the identity of F’. 
(1) If char F = p, a prime, then P= {n-1p:n=0,1,...,p—1} = Z,. 
(2) If char F = 0, then P={(m-1p)(n-1p)7!:mneZn40} LQ 
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Proof. Since P is a field, lr € P, so {n-lr:n € Z} C P. Define y : Z — F by 
y(n) =n- 1p for all n € Z. Then y is a ring homomorphism and imy = {n- 1p: ne Z}, 
so Z/ker yp = imy. 

(1) Assume that char F = p isa prime. Then imy = {n-lrp:n=0,1,...,p—1} and p 
is the smallest positive integer such that p € ker y, so ker y = pZ. Hence, imy ~ Z/pZ 
which is a field, so P =imy = Z/pZ = Z,. 

(2) Assume that char F’ = 0. Then y is a monomorphism. Define ¢ : Q > F by g(m/n) = 
y(m)y(n)~! for all m,n € Z,n # 0. Then ¢ is a monomorphism and ¢|z = y. Thus, 
Q = img = {(m- lr)(n-1r)7! : m,n € Z,n 4 0} which is a subfield of F. Since 
{n-1lp:ne€Z} C P and P isa subfield of F, {((m-1p)(n-1p)7!: mne€Zn40} CP 
and hence they are equal. 


A field K is said to be an extension of a field F if F' is a subring of Kk. 
Let & be an extension field of F’. The degree of K over F, |K : F), is the dimension 
of Kk as a vector space over F’. More generally, if a field F is a subring of a ring R, then 


[R : F| is the dimension of R as a vector space over F’. For example, [C : R] = 2 and 
[R : Q| is infinite (in fact [R : Q| = |R)). 


Theorem 2.6.2. If |L : K] and [Kk : F| are finite, then |L : F is finite and 
(Bek) = (be Kee: 
In fact, |L: F| =|L: K||K : F| whenever FC kK CL. 


Proof. With F C k C LI, let {3;}j;e; be a basis of kK over F and {a;}ic; be a basis 
of L over kK. Every element of L can be written uniquely as a linear combination of 
the elements of {a;};-; with coefficients in A’, and every such coefficient can be written 
uniquely as a linear combination of the elements of {(;},<, with coefficients in F’. Hence, 
every element of L can be written uniquely as a linear combination of the elements of 
{ai 3; hierjey With coefficients in K: {a;0;}ierjey is a basis of L over F, and [L : F| = 
Pr lls W Sears 2 bra eae ca C 


Let K be an extension field of F. 
(1) If ti,...,t, are indeterminates over F’, then F'(t,,...,t,) denotes the field of quotients 
of the polynomial ring F'[ty,...,t,]. 
(2) If w,...,Un € K (or S C A), then Fluwj,...,un]| (or F'[S]) denotes the subring of k 
generated by F' and wy,...,un, (or S), and F(w,...,un) (or F(S)) denotes its field of 
quotients. 


Theorem 2.6.3. Let K be a field extension of a field F and let u € K. Then EITHER 
(a) [F(u) : F] =coand Fu] = Ft), so F(u) = F(t) where t is an indeterminate OR 
(b) [F'(u) : F) is finite and Fu] = F(u). 
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Proof. Let t be an indeterminate and consider the ring homomorphism 
Fit| SK 


defined by y(t) = u (or y(f(t)) = f(u)). Note that the kernel of y is a prime ideal, since 
the image of y has no zero divisors. There are two possibilities. 

(1) ker y = 0. Then we have (a). 

(2) kerp # 0. Then kery = F't]g(t) where g(t) is a monic prime (i.e. irreducible) 
polynomial. Since F'[¢] is a PID, F'[t]g(t) is a maximal ideal. Thus, 


Flu] = Flé]/Fiflg@) 


is a field, so F[u] = F(w). 


Remarks. (1) If g(t) = gotgit+---+9n—it” '+t”, then [F(u) : F] =nand {1,u,...,u"~"} 
is a basis for F'(w) over F’. 


(2) Consider R c C and g(t) = 9) + git + t? € R[t]. We distinguish three cases. 


(a) If g? — 4go > 0, then g(t) = (t — a)(t — 6) where a,b € R,a 4 b and R{t]/Rit]g(t) 
is a ring without nonzero nilpotent elements. 


(b) If g? — 4g) = 0, then g(t) = (t — a)? and R{t]/R{t]g(t) is a ring with nonzero 


nilpotent elements. 


(c) If g7 — 4go < 0, then R{t]/R[t]g(t) = C. 


(3) If pis a prime, then t? — p is irreducible over Q and the fields Q(,/p) = Q[t]/(t? — p) 
are all distinct. 


Let kK be an extension field of a field F’. An element u € K is algebraic over F' in case 


there exists a nonzero polynomial f(t) € Ft] such that f(u) = 0 and transcendental 


element over F' otherwise. For example, every complex number is algebraic over R; V/2 


and 1+ 5 € R are algebraic over Q. It has been proved that e and 7 € R are transcen- 


dental over Q; it can be shown that most of real numbers are in fact transcendental over 
Q. Theorem 2.6.3 yields characterizations of algebraic and transcendental elements: 


Corollary 2.6.4. Let K be an extension field of a field F and u € K. The following condi- 
tions on u are equivalent: 

(U) u is transcendental over F (if f(t) € F[t] and f(u) = 0, then f = 0); 

(i) F(u) = F(t); 

(tii) |F'(u) : F] is infinite. 


Corollary 2.6.5. Let K be an extension field of a field F and u € K. The following condi- 


tions on u are equivalent: 
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() u is algebraic over F (there exists a polynomial 0 4 f(t) € F[t] such that f(u) = 0); 
(ii) there exists a monic irreducible polynomial g(t) € F'|t] such that g(u) = 0; 
(tii) |F(u) : F) is finite. 
Moreover, in part (ii), we have g(t) is unique; f(u) = 0 if and only if g(t) | f(t); 
F(u) © F[t)/(g(t)); and [F(u) : F] = deg g(t). 


When uw is algebraic over F’, the unique monic irreducible polynomial g(t) € Ft] in 
part (ii) is the minimal polynomial of u. The degree of u over F is deg g(t). 

An extension field K of a field F' is algebraic in case every element of K is algebraic 
over F’. For example, C is an algebraic extension of R, but R is not algebraic over Q. 
Note that if [Kk : F'] is finite, then K is an algebraic extension. An extension field E of a 
field F' is said to be a simple extension of F' if FE = F(a) forsomea € E. 


Theorem 2.6.6. If L is an algebraic extension of kK and K is an algebraic extension of F, 
then L is algebraic extension over F’. 


Proof. Let u € L. Since L is algebraic over K,, there exists f(x) = ag + ayv +--+: + ay2" € 


K [x] such that f(u) = 0. Since K is algebraic over F’, ao, a1,...,@n, are algebraic over F’, 
so [F'(ao, @1,..., 4») : F] is finite. For, let FE = F(ao,a1,...,@,). Then 


[E : F] =[F(ao) : F] | [[F (ao, a1,..., 0%) : F(ao, a1, ..-,41-1)], 
t=) 
ag is algebraic over F' and aq; is algebraic over F'(ao,...,a;-1) for alli € {1,...,n}. Since 


f(x) € Elz], u is algebraic over FE, so [E(u) : E] is finite by Corollary 2.6.5. Thus, 


[F(u) : F] <[E(u) : F] =[B(u) : EV|B : F] < ox. 


Hence, wu is algebraic over F’. 


Corollary 2.6.7. For a,b € K, ifaand bare algebraic over F of degree m and n, respectively, 
then a+b, ab and a/b (if b £ 0) are all algebraic over F of degree < mn. Hence, the set of 
all algebraic elements of K over F is a subfield of K and is an algebraic extension over F’. 


Proof. By Corollary 2.6.5, |F(a) : F] = m and [F(b) : F] = n. Since 6 is algebraic 
over F’, b is algebraic over F(a), so {[F(a)(b) : F(a)| < n. Thus, by Theorem 2.6.2, 
[F (a,b) : F] = [F(a)(b) : F] = [F(a)(’) : F(a)|[F(a@) : F] < mn. Since a +b, ab, ab! (if 


b # 0) are in F'(a,b) which is a finite extension, they are all algebraic over F' of degree 


<mn. 


Theorem 2.6.8. If F' is a field and G is a finite subgroup of the multiplicative group of 
nonzero elements of F’, then G is a cyclic group. In particular, the multiplicative group of all 


nonzero elements of a finite field is cyclic. 
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Proof. If G = {1}, then G is cyclic. Assume that G # {1}. Since G is a finite abelian 
group, 
G2Z/(m) @---@Z/(m) 
k 
where & > 1,m, > 1 and m, | --- | mg. Since mp > _ Z/(m) = 0, u is a root of the 


i=1 
polynomial «”* — 1 € Fz] for all u € G. By Corollary 2.5.6, this polynomial has at most 
m, distinct roots in F’, so |G| < m,. Hence, we must have k = 1 and G = Z/(m,) which 


is a cyclic group. 


Remark. The finite multiplicative subgroup of a division ring may not be cyclic. E.g., 


= {+1,+i,+)j,+k} is a subgroup of the ring of real quaternions H and Qs is not 


cyclic. 


Let R be an integral domain and f(x) € Riz]. Ifa is a root of f(x), then there exist 
m € N and g(x) € R[x] such that f(x) = (x — a)'g(ax) and g(a) ¥ 0. m is called the 
multiplicity of the root a of f(x) and ifm > 1, a is called a multiple root of f(z). 
If f(x) =aop +ayx +--+ a,x" € Rix], we define f'(x) € R[x], the derivative of f(x), 
to be the polynomial 
f'(x) = ay + gr +--+ + naz” 


We record the immediate properties of the derivative of polynomials in the next lemma 


Lemma 2.6.9. If f(x) and g(x) are polynomials over an integral domain Rand c € R, then 
(D) (cf(#))' = cf'(«), 

(2) (f(x) + g(2)) = f(a) + 9), 

(3) (F(a)g(a))’ = F@)g'(@) + f@)g(@), 

(4) ((f(@))")! = n(f(@))"" f'(@) where n EN. 


Proof. Exercises 


Theorem 2.6.10. Let E be an extension of a field F and f(x) € F[z]. 

(1) For a € E, a is a multiple root of f(x) if and only if a is a root of both f(x) and f'(x). 
(2) If f(a) and f’(x) are relatively prime, then f(x) has no multiple root. 

(3) If f(x) is irreducible over F having a root in E, then 

f(x) has no multiple root in E if and only if f'(x) F 0. 


Proof. (1) is clear. 

(2) Since f(a) and f’(x) are relatively prime, there exist h(a) and k(x) in Fix 
1= f(x)h(a) + f'(x)k(x). Ifa € Eis a multiple root of f(x), by (1), f(a) =0 
1 = 0, a contradiction. 

(3) Since f(x) is irreducible, f’(x) #¢ 0 and deg f’(x) < deg f(x), f(x) and f’(x) are 
relatively prime, so f(x) has no multiple roots. Conversely, if f’(x) = 0, then f(a) =0= 


| such that 


f'(a), so 
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f'(a) for some a € F since f(x) has a root in E. Hence, by (1), a is a multiple root 


of f(x). 


Theorem 2.6.11. If f(x) € Fz] and deg f(x) =n £1, then f(x) can have at most n roots 


counting multiplicities in any extension field of F’. 


Proof. We shall prove the theorem by induction on the degree of f(x). If deg f(x) = 1, 
then f(x) = ax +b for some a,b € F and a #4 0. Then —b/a is the unique root of f(x) and 
—b/a € F, so we are done. 

Let deg f(z) = n > 1 and assume that the result is true for all polynomials of de- 
gree < mn. Let E be an extension field of F. If f(x) has no roots in £, then we are 
done. Let r € FE bea root of f(x) of multiplicity m > 1. Then there exists g(x) € Elz] 
such that f(x) = (a —r)q(x) and q(r) 4 0. Then deg q(x) = n — m. By the inductive 


hypothesis q(x) has at most n — m roots in F counting multiplicities. Hence, f(x) has at 


most m + (n — m) roots in £ counting multiplicities. 


Theorem 2.6.12. [Kronocker] If p(t) € Ft] is irreducible in F[t], then there exists an 
extension field E' of F' such that |E : F’] = deg p(t) and p(t) has a root in E. 


Proof. Let E = F|x]|/(p(x)) where x is an indeterminate. Then F is a field containing 
{a+(p(x)):a€ F}asa subfield. But F = {a+(p(z)): ae F} byy:arat+(p(x)), so F 
can be considered as an extension field of F by considering a as a + (p(x)) for alla € F. 
Then F = F[x]/(p(x)) = F(t) where t = x + (p(z)) is a root of p(t). Since E = F(t) and 
p(t) is irreducible over F, [E : F] = (F(t) : F|] = deg p(t) by Corollary 2.6.5. 


Corollary 2.6.13. If p(t) € Ft] is a nonconstant polynomial, then there exists a finite 
extension field E' of F' containing a root of p(t) and |E:: F] < deg p(t). 


Proof. Since F't| is a UFD, p(t) has an irreducible factor in Ft], say p;(t). By Theorem 
2.6.12, there exists an extension field E of F' such that F contains a root of p,(t) and 
[E : F] = deg pi(t). Hence, |E : F'] < deg p(t) and F contains a root of p(t). 
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10. 


. Let S be the set of complex numbers of the form m + n./—3 where either m,n € Z or both 


m and n are halves of odd integers. Show that S is a subring of C. 


. Show that if 1 — ab is invertible in a ring, then so is 1 — ba. 


. Let a and b be elements of a ring such that a, b and ab — 1 are units. Show that a — b~! and 


(a — b-')~! — a“! are units and the following identity holds: 


(@=b7) 1 =a")7 =aba=a. 


. Aring R is called a Boolean ring is x? = x for all x € R. Prove that every Boolean ring is 


commutative. 


. Consider (S,+,-), where S is a set and + and - are binary operations on S' which satisfy 


the distributive laws such that (.5,+) and (.S \ {0},-) are groups. Show that (S,+,-) isa 


division ring. 


. Let R be aring. Define C(R) = {xe R: Vy € R, xy = yz}, called the center of R. 


(a) Prove that C(R) is a commutative subring of R. 
(b) Determine the centers of H and M,,(F’) where F is a field. 
(c) If R is a division ring, show that C(R) is a field. 


. If p is a prime and y : Z, — Z, is a ring homomorphism, show that y is the zero or the 


identity map. 


. Show that if F is a field, A € M,,(F’) is a zero divisor in this ring if and only if A is not 


invertible. Does this hold for arbitrary commutative ring R? Explain. 


. Let m and n be non-zero integers and let R be the subset of M/2(C) consisting of the matrices 


of the form 


atb/m c+d/m 
n(c+d/m) a—b/m 
where a, b,c,d € Q. Show that R is a subring of M2(C) and that R is a division ring if and 


2 _ my? —nz*+mnt? = 0 


only if the only rational numbers z, y, z, t satisfying the equation x 
are x = y = z = t = 0. Give a choice of m,n that R is a division ring and a choice of m,n 


that R is not a division ring. 
Let R be a ring which may not contain the unity 1. Define two binary operations on R x Z 
by 

(r,k) + (s,m) =(r+s,k+m) and (r,k)- (s,m) =(rs+ks+mr,km). 


Prove that (R x Z,+,-) is a ring with unity (0,1) and of characteristic zero. Ditto the set 


R x Z,, and prove that it is a ring of characteristic n. 
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1. 


10. 


11. 


12. 


A ring R is simple if R and {0} are the only ideals in R. Show that the characteristic of a 


simple ring is either 0 or a prime p. 


. If Ris a finite integral domain, prove that |R| is a prime power. 


. An element a of a ring R is nilpotent if a” = 0 for some n € N. Show that the set of 


all nilpotent elements N in a commutative ring R is an ideal, called the nilradical of R. 


Moreover, prove that R/N has no nonzero nilpotent. 


. Show that a ring R has no nonzero nilpotent element if and only if 0 is the only solution of 


2? =O0inR. 


. Let py: R— S bea homomorphisms of rings. Prove the following statements. 


(a) If J is an ideal of R and y is onto, then y(J) is an ideal of S. 
(b) If J is an ideal of S, then y~!(.J) is an ideal of R containing ker y. 


. Let R be a commutative ring and J an ideal of R. Show that 


VI ={xER:ineN cel} 


is an ideal of R which contains /, called the radical of J. In addition, prove that 


(a) VVI=VI and (b) if V7 = R, then J = R. 


. Let Rand S be rings and y : R > S be such that 


(i) Vr,s € R,y(r +s) = y(r) + v(s) and 
Gi) Wr, s € Riy(rs) = v(r)y(s) V (rs) = 9(s)e(r)]. 
Prove that Vr, s € R, y(rs) = y(r)y(s) or Vr,s € R, y(rs) = v(s)y(r). 


. [Chinese Remainder Theorem] If J and J are ideals of a ring R such that J + J = R, prove 


that R/(IN J) = R/I x R/J. 


. Let R be a division ring. Prove that any nonzero ring homomorphism y : R > R is 1-1. 


Let J be an ideal of a ring R and let M,,(I) denote the set of n x n matrices with entries in 
I. Prove that 

(a) M,,(Z) is an ideal of M,,(R) and M,,(R)/M,(1) = M,(R/I), and 

(b) every ideal of M,,(R) is of the form M,,(1) for some ideal J of R. In particular, if R isa 
division ring, then the ring /,,(R) has only two ideals. 


Let R be a ring and J an ideal of R. Prove that the map J ++ J/I gives a 1-1 correspondence 
{ideals of R containing [} —— {ideals of R/T}. 
Moreover, this correspondence carries maximal ideals to maximal ideals. 


Prove Corollary 2.3.6 and Example 2.3.4. 
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1. 


10. 


11. 


12. 


Find all ideals, all prime ideals and all maximal ideals of 
(a) Zio (b) Zp x Z4 (c) QxQ (d) QxZ (e) ZxZ4 x Zs. 


. Let R be a commutative ring. If every ideal proper of R is prime, show that R is a field. 
. Show that in a Boolean ring R, every prime ideal P 4 R is maximal. 


. If p and q are prime elements in an integral domain R such that p | gq, prove that p and q 


are associates. 


. Let R be a UFD. If a € R is a nonzero nonunit element, prove that Ra is the product of a 


finite number of prime ideals. 


. If Ris a PID and gcd(a, b) = 1, show that Ra + Rb = R, so 1 = az + by for some z,y € R. 


. Let R be a PID and suppose that a, b and c are nonzero elements of R such that Ra + Rb = 


Rc. Show that there exist u,v € R such that ua + vb = cand Ru+ Ru = R. 


. Prove that 4 + 10 is irreducible but not prime in the ring {a + bV10 : a,b € Z}. Deduce 


that Z[/10] is not a UFD. 


. (a) Let D be a Euclidean domain. Prove that u is a unit in D if and only if d(u) = d(1). 


(b) Show that +1 and +i are units in Z[7] and prove that if a + bc is not a unit in Z[7], then 
a2+b% > 1. 


Let R be a Euclidean ring and a,b € R, b # 0. Prove that there exist qo, q1...,qn and 


’1,-++;Tn in R such that 


a=qbt+ri, d(ri) < d(d), 
b=qri+7e, d(r) 


rT, = gar2 + 73, d(r3) 


Tn—2 = Qn-1Tn-1 + Tn; ath) < Cty 4): 
Tn-1 = QnTn 
and if a and b satisfy the above conditions, then r,, is a gcd of a and b. This algorithm 


is called the Euclidean algorithm. Find a gcd of 8 + 67 and 5 — 15% in Z|7] by using the 


Euclidean algorithm. 


Let D be a UFD with field of fractions F and suppose a € F’. Show that it is possible to 
write a = a/b with a,b € D and gcd(a,b) = 1. 


Let R be a PID with field of fractions F’, and let S be a ring with RC SC F. 
(a) If a € S, show that a = a/b witha,b€ Rand 1/beS. (b) Prove that S is a PID. 
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1. 


10. 


Let R = {m/2": m,n € Z and n > O}. 

(a) Prove that R is a subring of Q and determine all units of R. 
(b) Show that 3 is an irreducible element in R. 

(c) Prove that R is a PID. 


. Let R be a ring. 


(a) Show that M,,(R[z]) = M,(R)|z] for all n € N, where x is an indeterminate in both 
cases. 

(b) If J is an ideal of R, prove that J [x], the set of all polynomials with coefficients in J, is 
an ideal of R[x] and R[x] /I[x] = (R/D){z]. 


. Prove the following statements. 


(a) If R is an integral domain, then zx is a prime element in R[z]. 
(b) In Z[z], (x) is a prime ideal but not a maximal ideal. 
(c) If F is a field, then (x) is a maximal ideal in F[z]. 


. Prove that the ideal J = (x, 2) is not a principal ideal of Z[x]. Hence Z[x] is not a PID. In 


addition, show that J is a maximal ideal in Z[z]. 


. Construct a field of 125 elements. 


. Find all odd prime numbers p such that x + 2 is a factor of e+ + 23 +2? -—2+1inZ,|[z]. 


. Let p(x) € Riz]. Prove that if p(a + bc) = 0, then p(a — bi) = 0 for all a,b € R. Deduce 


by the fundamental theorem of algebra that there exist real numbers c,11,...,7%,@1,01,.--, 


Gm, 0m such that 
p(x) = e(a — 11)... (a — rp)(a? — (2a1)a + (a? + 2))... (x? — (2am)a + (a2, + 0?,)). 


In addition, if p(x) € R[x] is irreducible over R, then deg p(x) = 1 or 2, namely, p(x) = br+c 
or p(x) = ax? + bx + c with b? — 4ac < 0. 


. Let D be an integral domain. If y : D[x] — D{z] is an automorphism such that y(a) = a for 


all a € D, prove that there exist c,d € D with c a unit in D such that y(x) = cx + d. Here x 


stands for the indeterminate of D{z]. 


. Let R be a UFD and F its field of quotients. Let f(x) = agp + aja +--+ + an2x” lies in Riz], 


and suppose that there is an irreducible element p € R such that 

(i) ptan, Gi) p| ao,..-,@n-1, = and ~— (3) p* fa. 

Prove that f(a) is irreducible in Fz]. Moreover, if f(x) is primitive, then f(x) is irreducible 
in R[x]. 


Let P(x) = anx"+an_12"~!+---+a,2+a9 be a polynomial with integer coefficients. If there 
exist a prime number p and an integer k € {0,1,...,n — 1} such that p | ao,a1,...,ax%,p { 


dp41 and p? { ag, then P(x) has an irreducible factor in Z[a] of degree greater than k. 
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10. 


11. 


12. 


13. 


14. 


Let R be a UFD and ca nonzero element in R. Prove that R/Rc contains a nonzero nilpotent 


element if and only if there is a prime element p € R with p? | c. 


. Ifu € K is algebraic of odd degree over F, prove that F(u?) = F(u). 


. Let a,b € K be algebraic over F of degree m and n, respectively. Prove that if m and n are 


relatively prime, then |F'(a,b) : F] = mn. 


. Show that the degree of /2 + V3 over Q is 4 and the degree of 2+ W/5 is 6. 


. Let p be a prime and let v € C satisfy v 4 1, v? = 1 (e.g., v = cos(27/p) + isin(27/p)). 


Show that [Q(v) : Q] =p-1. 


. Find a basis for Q(V/2, V3) over Q. 


. Let E = Q(u) where u? — u? + u +2 =0. Express (u? + u+1)(u? —u) and (u—1)~! in the 


form au? + bu +c where a,b,c € Q. 


. Let E be an algebraic extension of a field F’. Show that any subring of F’/F is a subfield. 


Hence prove that any subring of a finite dimensional extension field E'/F is a subfield. 


. Let FE = F(u), u transcendental and let kK 4 F be a subfield of E/F. Show that wu is 


algebraic over K. 


Let u and v be positive irrational numbers such that u is algebraic over Q and v is transcen- 
dental over Q. 
(a) Show that v is transcendental over Q[u]. 


(b) Classify whether the following elements are algebraic or transcendental over Q. 


(i Gi) Vu (ii) Vo 


Ut Uv 
(a) Show that there are countably many irreducible polynomials in Q|z]. 
(b) Let A be the set of all real numbers that are algebraic over Q. Show that A is countable, 


so that R \ A is uncountable. 


Let R be an integral domain and f(x) a nonconstant polynomial. Prove that: 
(a) If char R = 0, then f’(x) 40. 
(b) If char R = p, a prime, then f’(x) = 0 & Jao, a1,...,@n € R, f(x) = ap + ayxP +--+ + 


Anx”?. 


Suppose that F is a finite field and f(x) € F[z] a nonconstant. If f’(a) = 0, prove that f(z) 


is reducible over F. 


Let F' be a finite field with gq elements. Prove that if K is an extension field of F andbe K 


is algebraic over F’, then b?” = b for some m € N. 


15. 


16. 


17. 


18. 


A complex number a is called an algebraic integer if it is a root of a monic polynomial 
f(a) = 2" +an_1e" 14+---+ae+a9 


whose coefficients are in Z. Let A = {a € C: a is analgebraic integer}. Prove that 
ANQ=Z. 


Let f(x) = 27 + 2+ 2 bea polynomial in Z3[2] and E = Z3[z]/(f(2)). 

(a) Show that f(z) is irreducible in Z3[x], and so E is a field of 9 elements extending Z3. 
(b) Find the characteristic of F and [E : Z3]. 

(c) Find the multiplicative inverse of 1 + x + (f(z)). 


(d) How many generators of the cyclic multiplicative group EF \ {0}? 


Let E, and E> be subfields of a field A. The composite field of EL, and E2, denoted by 
FE, is the smallest subfield of A containing both E; and EF». Prove that if [Kk : F] is finite, 
then [E, E2 : F| < [Fy : F [E> : F’. 


Let a be an irrational number. If a is a common root of f(x) = x? + ax +b and g(x) = 
x? + cx +d for some a, b,c,d € Q, prove that: 
(a) g(x) is a factor of f(z) (b) cis a root of f(x). 
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orbit, 7 

orbit-stabilizer theorem, 10 
order of a group, 1 

order of an element, 5 


p-group, 23 

partition, 20 

permutation, 3 

Poincaré upper half plane, 9 
polynomial, 64 

prime element, 59 


prime field, 73 

prime ideal, 57 

primitive, 68 

principal ideal, 54 

principal ideal domain (PID), 54 
principal ideal ring, 54 


quaternion, 48 
quotient field, 56 
quotient group, 13 
quotient ring, 54 


Riemann sphere, 9 

ring, 45 

ring of Gaussian integers, 63 
ring of polynomials, 65 
rotation group, 4 


semigroup, 1 

short exact sequence of groups, 14 
simple, 22 

simple extension, 76 
skew field, 47 

spectrum of a ring, 58 
stabilizer, 7 

subgroup, 3 

subgroup generated by, 5 
subring, 45 

subring generated by, 45 
Sylow p-subgroup, 25 
Sylow theorems, 23 
symmetric group, 3 


torsion subgroup, 28 
transcendental, 75 
transposition, 21 
trivial G action, 8 


unique factorization domain (UFD), 60 
unit, 47 
unity of a ring, 45 


valuation map, 63 
Wedderburn’s theorem, 50 


zero, 45 
zero divisor, 48 
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